DreamJudge-1446-日期累加

1.題目介紹

Time Limit: 1000 ms
Memory Limit: 256 mb

設計一個程式能計算一個日期加上若干天后是什麼日期。

輸入輸出格式

輸入描述:

輸入第一行表示樣例個數m，接下來m行每行四個整數分別表示年月日和累加的天數。

輸出描述:

輸出m行，每行按yyyy-mm-dd的個數輸出。

輸入輸出樣例

輸入樣例#:

1
2008 2 3 100

輸出樣例#:

2008-05-13

題目來源
北京理工大學機試題

2.題解

2.1 日期計算

思路

這裡最容易出錯的地方就是在year++後，我們需要重新判斷當前年份是否是閏年！！！

程式碼

#include<bits/stdc++.h>
using namespace std;
vector<int> f{0,31,28,31,30,31,30,31,31,30,31,30,31};
void isLeapYear(int year){
	if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) f[2] = 29;
	else f[2] = 28;
}
class Date{
public:
	int year;
	int month;
	int day;
	Date(int y, int m, int d): year(y), month(m), day(d){};
	void AddDays(int addNum){
		day += addNum;
		while(day > f[month]){
			day -= f[month];
			month++;
			if(month == 13){
				year++;
				isLeapYear(year); // 非常注意！！！！！ 
				month = 1;
			}
		}
	}
	void printDate(){
		printf("%4d-%02d-%02d\n", year, month, day);
	}
};

int main(){
	int n;
	cin >> n;
	
	for(int i = 0; i < n; i++){
		int y, m, d, num;
		cin >> y >> m >> d >> num;
		Date date(y, m, d);
		isLeapYear(date.year);
		date.AddDays(num);
		date.printDate();
	}
	return 0;
}