32.日历问题

32:日历问题

描述

在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

输入

输入一行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。数据保证结果的年份不会超过9999。

输出

输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" 或 "Saturday“。

样例输入

1

样例输出

2000-01-02 Sunday

代码

#include<bits/stdc++.h>
using namespace std;

bool isR(int n);

int main()
{
    string str[]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
    int n;
    cin >> n;
    int year=2000,month=1,day=1;
    int a[]={31,29,31,30,31,30,31,31,30,31,30,31};
 
    int ans;   //判断星期几
    ans=(1+n)%7-1;
    if(ans==-1)
        ans=6;
    //date
    while(n>0)
    {
        int flag=1;
        int i;
        for(i=0;i<12;i++)
        {
            if(n<a[i])
            {
                flag=0;
                break;
            }
            else
                n-=a[i];
        }
        if(flag)
        {            //走过1年
            year++;
            if(!isR(year))   //注意这里修改2月份的天数
                a[1]=28;
            else
                a[1]=29;   
        }
        else{
            month=i+1;
            day=day+n;
            break;
        }
    }
    printf("%d-%02d-%02d",year,month,day);
    cout << " " << str[ans];
    return 0;
}

bool isR(int n)
{
    if(n%4==0 && n%100!=0 || n%400==0)
        return true;
    return false;
}