CCF-训练50题-NO.7-日历问题

题目描述

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

代码

#include <iostream>using namespace std;int run(int n){if (n%4==0&&n%100!=0||n%400==0) return 1;else return 0;}int years[2]={365,366};string DayOfWeek[7]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};int MonthOfYear[12]={31,28,31,30,31,30,31,31,30,31,30,31};int main(){int days;while (cin>>days){MonthOfYear[1]=28;if (days==-1) break;int n=days;int year=2000;int m=0;while (n>=years[run(year)]){n-=years[run(year)];year++;}if (run(year)==1) MonthOfYear[1]=29;while (n>=MonthOfYear[m]){n-=MonthOfYear[m];m++;}int w=days%7;//YYYY-MM-DD DayOfWeekcout<<year<<"-";if (m+1<10) cout<<"0"<<m+1<<"-";else cout<<m+1<<"-";if (n+1<10) cout<<"0"<<n+1<<" ";else cout<<n+1<<" ";cout<<DayOfWeek[w]<<endl; }return 0;}