題目

標題：日期問題

小明正在整理一批歷史文獻。這些歷史文獻中出現了很多日期。小明知道這些日期都在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
不能通過工程設置而省略常用頭文件。

提交程序時，注意選擇所期望的語言類型和編譯器類型。

Ideas

對于輸入日期：AA/BB/CC，肯定要先按照/切分成三個數：AA、BB、CC。

然后就是判斷這三個數能不能放在年、月、日這三個位置上。

本來就只有三個數，可能存在的情況就是AA-BB-CC、CC-AA-BB、CC-BB-AA，然后我們專門寫個check()函數檢查日期是否合法就OK了。

那么對于check()函數，相當于給定三個數字，判斷這三個位置上的數字是否在相應的范圍內。

因為這些日期都在1960年1月1日至2059年12月31日，所以第1個元素如果>59，那就是19xx，如果<60，那就是20xx；

第2個位置上的數字要在1~12之間；

第3個位置上的數字要根據第2個位置上表示月份的數字來確定范圍，而對于二月還要判斷是不是閏年，所以還需要一個函數判斷是不是閏年。

基本上就是這么一個流程，接下來就可以寫代碼了。

Code

Python

def check(date):def is_leap_year(y):return (y % 4 == 0 and y % 100 != 0) or y % 400 == 0year = 1900 + date[0] if date[0] > 59 else 2000 + date[0]days = [31, 29 if is_leap_year(year) else 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]if 0 < date[1] < 13:if 0 < date[2] < days[date[1] - 1] + 1:return f"{year}-{str(date[1]).zfill(2)}-{str(date[2]).zfill(2)}"if __name__ == '__main__':aa, bb, cc = map(int, input().split('/'))ans = set()if check((aa, bb, cc)):ans.add(check((aa, bb, cc)))if check((cc, aa, bb)):ans.add(check((cc, aa, bb)))if check((cc, bb, aa)):ans.add(check((cc, bb, aa)))ans = list(ans)ans.sort()print("\n".join(ans))

總結

以上是生活随笔為你收集整理的2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - G. 日期问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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