標題：日期問題小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期采用的格式非常不統一，有采用年/月/日的，有采用月/日/年的，還有采用日/月/年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的一個日期，存在很多可能的日期與其對應。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 給出一個文獻上的日期，你能幫助小明判斷有哪些可能的日期對其對應嗎？輸入 ---- 一個日期，格式是"AA/BB/CC"。 (0 <= A, B, C <= 9) 輸出 ---- 輸出若干個不相同的日期，每個日期一行，格式是"yyyy-MM-dd"。多個日期按從早到晚排列。 樣例輸入 ---- 02/03/04 樣例輸出 ---- 2002-03-04 2004-02-03 2004-03-02 資源約定： 峰值內存消耗（含虛擬機） < 256M CPU消耗 < 1000ms請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。注意： main函數需要返回0; 只使用ANSI C/ANSI C++ 標準; 不要調用依賴于編譯環境或操作系統的特殊函數。 所有依賴的函數必須明確地在源文件中 #include <xxx> 不能通過工程設置而省略常用頭文件。提交程序時，注意選擇所期望的語言類型和編譯器類型。 /**
枚舉可能的情況然后進行檢驗，并去重，使用set集合去重
如果set容器里用自己定義的類或者是結構體類型的，不要忘記重載<符號。并且 set的iterator類型自動就是const的引用類型， 因此當set保存的是類類型時，對iterator解引用無法調用類的菲const成員，所以要在韓束的后面加上const */ #include<iostream> #include<set> #include<iterator> using namespace std;int md[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};void myInsert(int year,int month,int day); struct Date{int year;int month;int day;Date (int y,int m,int d){year = y;month = m;day = d;}bool is_ok(){if(year<1960||year>2059) return false;if(month<1||month>12) return false;if((year%4==0&&year%100!=0)||year%400==0) //閏年 {if(month==2){return day>0&&day<=29;}else return day>0&&day<=md[month];}else return day>0&&day<=md[month];}//重載<符號bool operator < (Date b) const{if(year == b.year){if(month == b.month){return day<b.day;}return month<b.month;}return year<b.year;}void print() const{cout<<year<<"-";if(month<10) cout<<"0";cout<<month<<"-";if(day<10) cout<<"0";cout<<day<<endl;} };set<Date> ss;void myInsert(int year,int month,int day) {Date d(year,month,day);if(d.is_ok())ss.insert(d); } int main() {int a,b,c;char fu;cin>>a>>fu>>b>>fu>>c;//年月日myInsert (a+1900,b,c);myInsert (a+2000,b,c);//月日年myInsert(1900+c, a, b);myInsert(2000+c, a, b);//日月年myInsert(1900+c, b, a);myInsert(2000+c, b, a);set<Date>::iterator it = ss.begin();for(;it!=ss.end();it++){it->print();}return 0; }

?

轉載于:https://www.cnblogs.com/desserts/p/8530819.html

總結

以上是生活随笔為你收集整理的第八届蓝桥杯-日期问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。