CCF201509-2 日期計算（100分）

試題編號：	201509-2
試題名稱：	日期計算
時間限制：	1.0s
內存限制：	256.0MB
問題描述：	問題描述 給定一個年份y和一個整數d，問這一年的第d天是幾月幾日？ 　　注意閏年的2月有29天。滿足下面條件之一的是閏年： 　　1） 年份是4的整數倍，而且不是100的整數倍； 　　2） 年份是400的整數倍。 輸入格式 輸入的第一行包含一個整數y，表示年份，年份在1900到2015之間（包含1900和2015）。 　　輸入的第二行包含一個整數d，d在1至365之間。 輸出格式 輸出兩行，每行一個整數，分別表示答案的月份和日期。 樣例輸入 2015 80 樣例輸出 3 21 樣例輸入 2000 40 樣例輸出 2 9

問題鏈接：CCF201509試題。

問題描述：給定一個年份y和一個整數d，問這一年的第d天是幾月幾日？

問題分析：需要注意閏年問題。根據天數d，逐月計算月份，最后算出月份內的日，即采用天數逐月減去１月份天數、二月份天數、...的辦法進行計算。

程序說明：使用數組days[]存儲每月的天數。使用根據年判斷閏年的函數isleapyear()調整二月份的天數。

提交后得100分的C++語言程序如下：

/* CCF201509-2 日期計算 */#include <iostream>using namespace std;int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};// 閏年計算函數
int leapyear(int year) {return ((year%4 == 0 && year%100 != 0) || year%400 == 0) ? 1 : 0;
}int main()
{int y, d, month=0, day, i;// 輸入數據cin >> y >> d;// 計算月與日days[1] += leapyear(y);i = 0;while(d > 0) {if(d <= days[i]) {month = i + 1;day = d;break;} else {d -= days[i];i++;}}// 輸出結果cout << month << endl << day << endl;return 0;
}