《算法笔记》3.4小节——入门模拟-＞日期处理 问题 C: 打印日期

问题 C: 打印日期

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

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

输入

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

输出

可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

样例输入

2013 60
2012 300
2011 350
2000 211

样例输出

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

#include <iostream>

using namespace std;
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 year, total_day;
    while (cin >> year >> total_day) {
        int sum = 0;
        int month = 1;
        int leap = 0;
        int day = 0;
        if (year % 400 == 0 || year % 4 == 0 && year % 100 != 0)
            leap = 1;
        while (sum != total_day) {
            sum++;
            day++;
            if (day == a[leap][month] + 1) {
                month++;
                day = 1;
            }
        }

        printf("%04d-%02d-%02d\n", year, month, day);
    }
    return 0;
}