一、问题描述
在 X 星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。 每个炸弹都可以设定多少天之后爆炸。
比如:阿尔法炸弹 2015 年 11 月 1 日放置,定时为1日放置,定时为15天,则它在天,则它在2015年年1月月16日爆炸。
有一个贝塔炸弹,2014年 11 月 9 日放置,定时为 1000 天,请你计算它爆炸的准确日期。
请输出该日期,格式为 yyyy-mm-dd即 4 位年份 2 位月份 2 位日期。比如:2015-02-19
二、题目要求
考察
1.日期问题
2.建议用时15~25min
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
三、问题分析
对于上面的问题,已知当前的时间是2014年 11 月 9 日,求解经过1000天后,日期是多少天。对于月份来说,我们用一个一维数组提前把12个月份的天数存储到数组中,其中2月份天数默认成28天。
a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//将月份的具体值写入
对于年份来说,首先判断是不是闰年,根据闰年规则“四年一闰,百年不闰,四百年一闰”,年份满足下列条件之一,则为闰年。
(1)能被4整除且不能被100整除(如2004年是闰年,而1900年不是)
(2)能被400整除(如2000年是闰年)
如果判断出来是闰年,那么2月天数变为29天,不是闰年,2月天数28天。
对于天数来说,有1000天,初始天数为9天,当满足月份,月份加一,天数变成一,重新计算。当月份大于12月时,需要将年份加一,月份变成一,天数不变。
四、编码实现
```c++
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int y=2014,m=11,d=9,i,n=1000;//定义初始变量
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//将月份的具体值写入
for(i=1;i<=n;i++)
{
d++;//天数+1
if(y%400==0||y%4==0&&y%100!=0)//判断是不是闰年
a[2]=29;//如果是闰年,2月份变成29天,否则不变
else
a[2]=28;
if(m>12)//如果月份大于12
{
y++;//年份+1
m=1;//月份变成1
}
if(d>a[m])
{
m++;//月份加一
d=1;//天数变成一
}
}
cout<<y<<" ";//由于输出格式问题
if(m<10)//判断月份是不是两位数
{
cout<<"0"<<m<<" ";//输出
}
else
cout<<m<<" ";
if(d<10)//判断天数是不是两位数
{
cout<<"0"<<d;//输出
}
else
cout<<d;
return 0;
}
## 五、输出结果
