算法笔记入门(算法模拟日期处理)——问题 E: 日期累加

题目描述

设计一个程序能计算一个日期加上若干天后是什么日期

输入

输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。

输出

输出m行，每行按yyyy-mm-dd的个数输出。

样例输入

1
2008 2 3 100

样例输出

2008-05-13

思路分析：统计日数加之后的日期，然后进行累加判断即可。

#include <cstdio>
bool isLeap(int year)
{
    return (year%4==0 && year%100!=0) || (year%400==0);
}

int a[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};
int main()
{
    int n;
    scanf("%d",&n);
    int y,m,d;
    int x=0;
    int q;
    for(int i=0;i<n;i++){
        x=0;
        scanf("%d%d%d%d",&y,&m,&d,&x);
        int t=d+x;
        q=0;
        while(t>0){
            q++;
            if(q==a[isLeap(y)][m]+1){
                m++;
                q=1;
            }
            if(m==13){
                y++;
                m=1;
            }
            t--;
        }
        printf("%04d-%02d-%02d\n",y, m, q);
    }

    return 0;
}