闰年 2015蓝桥杯[星系炸弹]

题外话：蓝桥杯最喜欢的三个出题方向：1.日期计算2.时间计算3.字符串处理

闰年判断…zz如我一直记不住判断方法
1.对于世纪年（100的倍数），能整除400的是闰年
2.对于除世纪年外的普通年，能整除4的是闰年

背景

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期

输入

输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n
输入保证日期在1000-01-01到2020-01-01之间，且日期合法。 n不超过1000

输出

请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19 。请严格按照格式书写。不能出现其它文字或符号

样例输入

2015 1 1 15
2014 11 9 1000

样例输出

2015-01-16
2017-08-05

处理思路

1. 考虑平年（2月28天，闰年2月29天）
2. 考虑各月份的天数，分平年闰年放在一个二维数组中
3. 最多计算1020*365天，数据规模大概在10e5~10e6，可以直接遍历

#include<bits/stdc++.h>
using namespace std;
int tim[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int is(int x){//判断平年闰年 
	if(x%100 == 0){
		return !(x%400);
	}else{
		return !(x%4);
	}
}
int main(){
	int a,b,c,n;
	while(cin >> a >> b >> c >> n){ 
		int year = a,mon = b,day = c;
		int fg=is(year);
		while(n--){
			day++;
			if(day > tim[fg][mon]){
				day %= tim[fg][mon];
				mon++;
			}
			if(mon > 12){
				year++;
				fg = is(year);
				mon %= 12;
			}
		}
		printf("%d-%02d-%02d\n",year,mon,day); 
	}
	
	return 0;
}