4.4. 日历问题

【问题描述】

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

【输入形式】

 输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1,不必处理。可以假设结果的年份不会超过9999。

【输出形式】

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

【样例输入】

1730
1740
1750
1751
-1

【样例输出】

2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

【大致思路】：
(1)先一整年的考虑，剩下天数不少于一整年的时间则年份加一后，剩余天数减去对应的一整年时间，平年一整年时间为365天，闰年一整年时间为366天；
(2)当剩下天数少于一整年的时间的时候，考虑月份，将平年和闰年的月份天数保存在数组中，遍历数组，判断剩下的天数是否不少于到当前月份的天数，不少于则月份加一，少于则直接将day加上剩下的天数后，剩下天数为0，结束判断；
(3)注意输出的标准格式

#include <iostream>
using namespace std;
string week[7]={ "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" , "Saturday"};
int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};//平年对应的月份天数
int b[12]={31,29,31,30,31,30,31,31,30,31,30,31};//闰年对应的月份天数
bool func(int year)//判断是否是平年
{
    if(year%4!=0||(year%100==0&&year%400!=0))
    return true;
    return false;
}
int main(){
    int n;
    while(cin>>n&&n!=-1)
    {
        string str=week[(n-1)%7];//n天后星期几
        int year=2000,month=1,day=1;
        while(n>0)
        {
            if(n>=365&&func(year))//满足一整平年
            {
                year++;
                n-=365;
            }
            if(n>=366&&!func(year))//满足一整闰年
            {
                year++;
                n-=366;
            }
            if(n<365&&func(year))//不满足一整平年
            {
                for(int i=0;i<12;i++)//遍历12个月
                {
                    if(n>0)
                    {
                        if(n>=a[i])
                        {
                            month++;
                            n-=a[i];
                        }
                        else 
                        {
                            day+=n;
                            n=0;
                            break;
                        }
                    }
                }
            }
            if(n<366&&!func(year))
            {
                for(int i=0;i<12;i++)
                {
                    if(n>0)
                    {
                        if(n>=b[i])
                        {
                            month++;
                            n-=b[i];
                        }
                        else 
                        {
                            day+=n;
                            n=0;
                            break;
                        }
                    }
                }
            }
        }
        if(month>=10&&day>=10)
        cout<<year<<"-"<<month<<"-"<<day<<" "<<str<<endl;
        else if(month<10&&day>=10)
        cout<<year<<"-"<<"0"<<month<<"-"<<day<<" "<<str<<endl;
        else if(month>=10&&day<10)
        cout<<year<<"-"<<month<<"-"<<"0"<<day<<" "<<str<<endl;
        else cout<<year<<"-"<<"0"<<month<<"-"<<"0"<<day<<" "<<str<<endl;
    }
}