一天一道编程题之打印日期

一天一道编程题之打印日期

本题来自牛客网在线编程

题目描述：
给出年分m和一年中的第n天，算出第n天是几月几号。
输入描述：
可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

• 解题思路
  
  • 构造月份日数表days
    int days[]={31,28,31,30,31,30,31,31,30,31,30,31};
  • 如何判定给定年份是闰年
    year%4==0&&year%100!=0||year%400==0
  • 如何计算月份
    初始化month=1；遍历月份表，逐次减去day[i]，直到比day[i]小为止

具体代码：

#include <iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int year,day;
    int days[]={31,28,31,30,31,30,31,31,30,31,30,31};
    while(cin>>year>>day)
    {
        if(year%4==0&&year%100!=0||year%400==0)
        {
            days[1]+=1;
        }
        int month=1;
        for(int i=0;i<12;i++)
        {
            if(day>days[i])
            {
                day-=days[i];
                month++;
            }else{
                break;
            }
        }
        days[1]=28;
        printf("%.4d-%.2d-%.2d\n",year,month,day);
    }
    return 0;
}