算法题每日一练---第5天：星系炸弹-阿里云开发者社区

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

2022-04-12 370

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 在 X 星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。

一、问题描述

在 X 星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。

比如：阿尔法炸弹 2015 年 11 月 1 日放置，定时为1日放置，定时为15天，则它在天，则它在2015年年1月月16日爆炸。

有一个贝塔炸弹，2014年 11 月 9 日放置，定时为 1000 天，请你计算它爆炸的准确日期。

请输出该日期，格式为 yyyy-mm-dd即 4 位年份 2 位月份 2 位日期。比如：2015-02-19

二、题目要求

考察

日期问题
建议用时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月时，需要将年份加一，月份变成一，天数不变。

四、编码实现

#include<iostream>#include<math.h>usingnamespacestd;
intmain()
{
inty=2014,m=11,d=9,i,n=1000;//定义初始变量 inta[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天，否则不变 elsea[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<<" ";//输出     }
elsecout<<m<<" ";
if(d<10)//判断天数是不是两位数     {
cout<<"0"<<d;//输出     }
elsecout<<d;
return0;
}