0
点赞
收藏
分享

微信扫一扫

算法题每日一练---第5天:星系炸弹

一、问题描述

在 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;
}


## 五、输出结果

![1.png](https://s4.51cto.com/images/blog/202203/17091105_62328aa90456c61754.png?x-oss-process=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ3poZW5naGVpdGk=)
举报

相关推荐

0 条评论