2015第六届蓝桥杯C++B组第二题：星系炸弹

题目:

星系炸弹

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

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

思路：比赛时可以直接用计算器，如下图(计算器最多一次加999天，所以还要再加一天才是答案)。也可以用代码实现，将天数依次散落到年，月，日。

代码：

// 星系炸弹 2014年11月9日 1000天 
#include <bits/stdc++.h>
using namespace std;

int N = 1000;
int ad[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

// 判断闰年 
bool isrun(int year)
{
    if(year%400==0 || year%4==0&&year%100!=0) return true;
    return false;
}

// 得到年份的天数 
int getyd(int year)
{
    if(isrun(year)) return 366;
    return 365;
}

// 得到月份的天数 
int getmd(int month)
{
    return ad[month];
}



int main()
{
    int year = 2014, month = 11, day = 9;


    // 年
    while(N>=getyd(year+1)) {
        N -= getyd(year+1);
        year += 1; 
    }

    // 月 
    while(N>=getmd(month)) {
        N -= getmd(month);
        month += 1;
        if(month==13) {
            year += 1;
            month = 1;
        }
    }

    // 日
    day += N;
    if(day>getmd(month)) {
        day -= getmd(month);
        month += 1; 
    } 

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

    // 答案: 2017-08-05

    return 0;
}