1251: [蓝桥杯2015初赛]星系炸弹

题目描述
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。
输入
输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n
输入保证日期在1000-01-01到2020-01-01之间，且日期合法。
n不超过1000
输出
请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。
样例输入 Copy
2015 1 1 15
2014 11 9 1000
样例输出 Copy
2015-01-16
2017-08-05

如果，我们将n转化为a年，b个月，c天，然后再加在我的给出的日期，那我们 要考虑的东西可就太多了，所以我们需要换一种思路

本题呢，可以将日期转化为一个8位数，然后遍历一遍，判断当前日期是否合法，如果合法，就给他记一下数，直到计数打到n，
我们得到的当前日期就是我们要求的日期了。

#include <iostream>
 
using namespace std;
 
int a, b, c, n;
 
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//表示每一个月分有几天
 
bool test(int u){
    int x = u % 100;//日
    int y = u % 10000 / 100;//月
    int z = u / 10000;//年
     
    if (y == 0 || y > 12) return 0;//如果月份等于0，或者大于12就是不合法的
    if (x == 0 ||(y != 2 && x > days[y])) return false;//如果日等于0或者大于当前月份所有的天数，也是不合法的
     
    bool f = (z % 100 && z % 4 == 0 ) || (z % 400 == 0);//判断是不是闰年，是，f为1，不是，f为0
    if (y == 2 && x > f + 28) return false;//当是闰年时，二月有29天，因为此时f为1，28 + f = 29，所以这样可以进行二月天数的判断
     
    return true;
}
 
int main(){
    while(cin >> a >> b >> c >> n){
     
    int s = a * 10000 + b * 100 + c;//将日期转化为一个8位数
 
    int t = 0, res = 0;
    for (int i = s; i <= 20200101 && res <= n; i ++ ){
        if (test(i)) res ++, t = i;
    }
     
  
    int x = t % 100;
    int y = t % 10000 / 100;
    int z = t / 10000;
     
    printf("%d-%02d-%02d\n", z, y, x);//按照格式输出
    //02表示当前元素占两位，且不足两位的时候要补零
    }
    return 0;
}