问题 G: 日历问题

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

二、 问题分析
定义两个月份数组，分别赋值为平年和闰年的天数。
编写一个判断是否闰年的bool型函数（自行百度什么是闰年）
每次day++，要判断是否大于当前月的天数，如果大于，则month++，月份也要判断是否大于12，若大于则year++；
周末直接%7，定义一个switch即可
则问题就简化为，输入一个数n，然后进入循环，直到n==0时跳出。按题目要求输出即可
三、 算法分析
典型循环问题：
设置好循环继续和退出的条件
不涉及具体算法

AC代码：

#include <iostream>#include<cstdio>#include<cstring>using namespace std;int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int month2[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};int n;bool isryear(int y){    if((y%4==0&&y%100!=0)||y%400==0)        return true;    else        return false;}string weekday(int d){    int itemp=d%7;    switch (itemp){        case 0:{            return "Saturday";            break;        }        case 1:{            return "Sunday";            break;        }        case 2:{            return "Monday";            break;        }        case 3:{            return "Tuesday";            break;        }          case 4:{            return "Wednesday";            break;        }          case 5:{            return "Thursday";            break;        }          case 6:{            return "Friday";            break;        }    }}int main(){    while(scanf("%d",&n)&&n!=-1){        int year=2000,month=1,day=1;string Weekday;        int temp=n;        while(temp--){            day++;            if(isryear(year)){                if(day>month2[month]){                    day=1;                    month++;                    if(month>12){                        month=1;                        year++;                    }                }            }else{                if(day>month1[month]){                    day=1;                    month++;                    if(month>12){                        month=1;                        year++;                    }                }            }        }        Weekday=weekday(n);        cout<<year<<"-";        if(month<10)            cout<<"0"<<month<<"-";        else            cout<<month<<"-";        if(day<10)            cout<<"0"<<day<<" "<<Weekday<<endl;        else            cout<<day<<" "<<Weekday<<endl;    }    return 0;}