1064 日曆問題

2021-07-05 05:07:17 字數 1543 閱讀 6330

時間限制: 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「。

1730

1740

1750

1751

-1

2004-09-26 sunday

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日開始逝去的天數,你的任務是給出這一天是哪年哪月...