问题 G: 日历问题

约定不等于承诺〃 2022-06-10 00:57 291阅读 0赞

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