日历问题（c++实现）

描述：在我们现在使用的日历中, 闰年被定义为能被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“。

input：

1730 
1740 
1750 
1751 
-1

output：

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

分析：难点是年月日的判断，我们可以用这样一种方法来计算，首先计算年份，最开始为2001，剩余天数为n，如果n大于该年的天数，年数加一，同时剩余天数减去该年天数，知道剩余天数小于该年天数，即可确定年份。同样的方法确定月份。最后剩余天数加1就是日期。星期的判断在2000年1月1日的星期基础上加n%7。 1 #include<iostream> 2 #include<iomanip> 3 #include<iostream>

　
　　#include<iostream>
　　#include<iomanip>
　　using namespace std;

int yearDays(int year)                                                //返回该年的天数
{
    if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
        return 366;
    else
        return 365;
}

int monthDays(int year, int month)                                        //返回对应月份天数
{
   int a[13];
　　　　for(int i=1;i<13;i++)
　　　　　　if(i==4||i==6||i==9||i==11)
　　　　　　　　a[i]=30;
　　　　　　else
　　　　　　　　a[i]=31;
　　　　if(yearDays(year)==366)
　　　　　　a[2]=29;
　　　　else
　　　　　　a[2]=28;
　　　　return a[month];
}                                                    
void cal(int n, int &year, int &month, int &day)            //计算年月日
{
    year = 2000;
    while (n >= yearDays(year))
    {
        n -= yearDays(year);
        year++;
    }
    month = 1;
    while (n >= monthDays(year,month))
    {
        n -= monthDays(year, month);
        month++;
    }
    day = n+1;
}
void week(int n)                                    //计算星期几
{
    int week = n % 7;
    switch (week)
    {
    case 0:cout << "Saturday"; break;
    case 1:cout << "Sunday"; break;
    case 2:cout << "Monday"; break;
    case 3:cout << "Tuesday"; break;
    case 4:cout << "Wednesday"; break;
    case 5:cout << "Thursday"; break;
    case 6:cout << "Friday";
    }
}

int main()
{
    int n,year,month,day;

    while ((cin >> n) && (n != EOF))
    {
        n;
        cal(n, year, month, day);
        cout << year << "-" <<setw(2)<<setfill('0')<< month << "-" <<setw(2)<<setfill('0')<< day << " ";
        week(n);
        cout << endl;
    }
    system("pause");
    return 0;
}