第六届蓝桥杯C/C++省赛B组 试题B:星系炸弹

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

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

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

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

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

请严格按照格式书写。不能出现其它文字或符号。

答案：2017-08-05

我自己用的方法是直接简单计算

1000-52=948//这个月结束还有52天 
948-365-366=217//剩余天数在过两年 
31 28 31 30 31 30 31 31 30 31 30 31
//判断第三年八月五号 

下面是其他方法
方法一 用excel表格

方法二

#include <bits/stdc++.h>
using namespace std;

int days[13] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int y) {
    if(y%400 == 0) return true;
    if(y%4==0 && y%100!=0) return true;
    return false;
} 

int main() {
    bool is_run = false;
    int y = 2014, m = 11, d = 9, n = 1000;
    for(int i=1; i<=n; ++i) {
        d++;
        if(m == 2) {
            if(is_run) {
                if(d >= 29) m++, d=0;
            }
            else {
                if(d >= 28) m++, d=0;
            }
        }
        else if(d>=days[m-1]) m++, d=0;
        if(m > 12) {
            y++, m=1;
            is_run = check(y);
        }
    }
    printf("%d-%02d-%02d\n", y, m, d);
    return 0;
}