算法笔记入门（算法模拟日期处理）——问题 C: 打印日期

题目描述

给出年分m和一年中的第n天，算出第n天是几月几号。

输入

输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

样例输入

2013 60
2012 300
2011 350
2000 211

样例输出

2013-03-01
2012-10-26
2011-12-16
2000-07-29

思路分析:在日期处理中因为存在闰年平年之分，所以有二月的差异，需要判断是否是闰年再进行年月日的判断处理

#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 y,n;
    while(scanf("%d%d",&y,&n)!=EOF){
        int m=1,d=0;
        while(n>0){
            d++;
            if(d==a[isLeap(y)][m]+1){
                m++;
                d=1;
            }
            if(m==13){
                y++;
                m=1;
            }
            n--;
        }
        printf("%04d-%02d-%02d\n", y, m, d);
    }
    return 0;
}