時間限制: 10 sec
記憶體限制: 128 mb
提交: 766
解決: 412 [
提交][
狀態][
討論版]
在我們現在使用的日曆中, 閏年被定義為能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它們不是閏年。例如:1700, 1800, 1900 和 2100 不是閏年,而 1600, 2000 和 2400是閏年。 給定從公元2023年1月1日開始逝去的天數,你的任務是給出這一天是哪年哪月哪日星期幾。
輸入包含若干行,每行包含乙個正整數,表示從2023年1月1日開始逝去的天數。輸入最後一行是−1, 不必處理。可以假設結果的年份不會超過9999。
對每個測試樣例,輸出一行,該行包含對應的日期和星期幾。格式為「yyyy-mm-dd dayofweek」, 其中 「dayofweek」 必須是下面中的乙個: "sunday", "monday", "tuesday", "wednesday", "thursday", "friday" and "saturday「。
17302004-09-26 sunday1740
1750
1751
-1
2004-10-06 wednesday
2004-10-16 saturday
2004-10-17 sunday
問題分析
開始的日期是2023年1月1日,查閱資料得知當天是saturday。那麼開工吧!
求星期幾是顯而易見的,求餘即可。
關鍵是輸出年月日。
輸入的是從那天開始逝去的天數,假設為days,只要days!=-1,就進行迴圈。
迴圈當中首先求年份。只要days還大於365或者366,就進行減法運算,days-=365或者366,這個數字需要判斷閏年與否。這裡還是挺巧妙的,等會兒看具體**。
剩下的日子就小於一年了,同理,每次減去月份的天數,直到小於當月天數,最後剩下的日子就和日期相差無幾了。
如何判斷當月天數和當年是否是閏年呢?提前建立好陣列,分別存放各自的天數,再在year、month的方括號裡進行閏年的判斷,就差不多啦。
最後輸出的天數,加一減一的,可以代入特殊值驗證一下,比如days=1,是2023年1月2日 星期天,日期加了一。
那麼**:
#include #include using namespace std;
int leap(int);
char weekday[7][10] = ;//已知2023年1月1日是星期六 一定要細心別拼錯了,一開始就把wednesday拼錯了,提交出錯總是查不到原因……
int year[2] = ;
int month[2][12] = ;//分別是平年的月份天數和閏年的月份天數。耐心、細心!注意和year順序對應
int main()
for (j = 0; days >= month[leap(i)][j]; j++)//與上面同理,減掉每個月的天數,直到小於當月天數
cout << i << "-" <
1006日曆問題
題目描述 在我們現在使用的日曆中,閏年被定義為能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它們不是閏年。例如 1700,1800,1900 和 2100 不是閏年,而 1600,2000 和 2400是閏年。給定從公元2000年1月1日開始逝去的天數,你的任務是給出這一天是哪年...
32 日曆問題
總時間限制 1000ms 記憶體限制 65536kb 描述在我們現在使用的日曆中,閏年被定義為能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它們不是閏年。例如 1700,1800,1900 和 2100 不是閏年,而 1600,2000 和 2400是閏年。給定從公元2000年1...
1 13 32 日曆問題
描述 在我們現在使用的日曆中,閏年被定義為能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它們不是閏年。例如 1700,1800,1900 和 2100 不是閏年,而 1600,2000 和 2400是閏年。給定從公元2000年1月1日開始逝去的天數,你的任務是給出這一天是哪年哪月...