题目描述
在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。
有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。
请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19
请严格按照格式书写。不能出现其它文字或符号。
思路
算法标签:模拟
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
bool isLeap(int year)
{
return (year % 400 == 0) || (year % 4 == 0 && year % 100 != 0);
}
int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int main()
{
bool is_leap = false; //2014不是闰年
int y = 2014, m = 11, d = 9, n = 1000;
for (int i = 1; i <= n; i++)
{
d++;
if (m == 2)
{
if (is_leap)
{
if (d > 29) m++, d = 1;
}
else
{
if (d > 28) m++, d = 1;
}
}
else if (d > days[m]) m++, d = 1;
if (m > 12)
{
y++, m = 1;
is_leap = isLeap(y); //判断新的一年是否为闰年
}
}
printf("%d-%02d-%02d", y, m, d);
return 0;
}