九度OJ 1186：打印日期 （日期计算）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6366

解决：2214

题目描述：

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

输入：

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

输出：

可能有多组测试数据，对于每组数据，

按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

样例输入：

2000 3
2000 31
2000 40
2000 60
2000 61
2001 60

样例输出：

2000-01-03
2000-01-31
2000-02-09
2000-02-29
2000-03-01
2001-03-01

来源：

2003-2005年华中科技大学计算机研究生机试真题

思路：

日期计算主要是注意闰年。

代码：

#include <stdio.h>
#include <string.h>

int main(void)
{
    int y, n, i;
    int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    while (scanf("%d%d", &y, &n) != EOF)
    {
        days[1] = 28;
        if (y%4 == 0 && y%100 != 0 || y%400 == 0)
            days[1] = 29;
        for (i=0; i<n; i++)
        {
            if (n <= days[i])
                break;
            n -= days[i];
        }
        printf("%04d-%02d-%02d\n", y, i+1, n);
    }

    return 0;
}
/**************************************************************
    Problem: 1186
    User: liangrx06
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/