问题 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;
}