时间限制: 1 Sec
内存限制: 256 MB
题目链接:http://oj.ecustacm.cn/problem.php?id=1251
题目描述
在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
提示
题目已改编。
#include <bits/stdc++.h>
using namespace std;
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int a,b,c,n;while(cin>>a>>b>>c>>n){for(int i=0;i<n;i++){if(a%4==0&&a%100!=0||a%400==0){//判断如果是闰年则二月为29天 m[2]=29;}if(c<m[b]){c++;}else{c=1;b++;}if(b==13){b=1;a++;}m[2]=28;//循环结束后及时恢复为28天 }printf("%d-%02d-%02d\n",a,b,c);}return 0;}
本题由于n的数据量不大,因此可以直接暴力循环n次,每循环一次时间相应的延迟一天。相比于其他方法,思路比较简单。需要注意的一点就是内层循环中最后都要让m[2]=0,让二月份的天数变为28天,因为如果遇到闰年的情况,在前面的代码中会变为29天。