题外话:蓝桥杯最喜欢的三个出题方向: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
处理思路
- 考虑平年(2月28天,闰年2月29天)
- 考虑各月份的天数,分平年闰年放在一个二维数组中
- 最多计算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;
}