算法-星系炸弹

星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。

请填写该日期，格式为 yyyy-mm-dd  即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。

2017-09-04

以下是我的代码。很多童鞋都是用EXCEL做的，不知道童鞋们对我的代码有不有兴趣。虽然结果又小小的问题~~希望指正~~

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main(){
    int n=1000-52,y,m,d;
    int y0=2015,m0=1,d0=1;
    for(int yy=y0;yy<=y0+n/365;++yy){
        for(int mm=1;mm<=12;){
            if(n>=31&&mm==1||mm==3||mm==5||mm==7||mm==8||mm==10||mm==12){n-=31;++mm;}
            if(n>=30&&mm==4||mm==6||mm==9||mm==11){n-=30;++mm;}
            if(n>=29&&mm==2&&!(yy%4)){n-=29;++mm;}
            if(n>=28&&mm==2){n-=28;++mm;}
            else {cout<<yy<<'-'<<mm<<'-'<<n<<endl;break;}
        }
    }


    return 0;
}

---

练习题：星系炸弹

在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。

每个炸弹都可以设定多少天之后爆炸。

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

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

以下程序实现了这一功能，请你填补空白处内容：

提示： json 先判断是否为闰年，这会影响2月份是28还是29，如果是闰年，2月份是29，如果不是，就是28

#include <stdio.h>

int main()
{
    int monthDays[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int days = 1000;
    int year = 2014, month = 11, day = 9;
    int i;

    for (i = 0; i < days; i++)
    {
        day++;
        if (day > monthDays[month - 1])
        {
            day = 1;
            month++;
            if (month > 12)
            {
                month = 1;
                year++;
                ____________________;
            }
        }
    }

    printf("%d-%d-%d\n", year, month, day);

    getchar();
    return 0;
}

A	if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))     monthDays[1] = 31; else     monthDays[1] = 30;
B	if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))     monthDays[1] = 29; else     monthDays[1] = 28;
C	if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))     monthDays[1] = 30; else     monthDays[1] = 29;
D	if ((year % 400 == 0) && (year % 4 == 0 && year % 100 != 0))     monthDays[1] = 30; else     monthDays[1] = 29;

 答案：

if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0))
    monthDays[1] = 29;
else
    monthDays[1] = 28;