南邮 OJ 1596 日历

日历

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 422            测试通过 : 80 

比赛描述

 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000和2400是闰年。

给定从公元1900年1月1日开始逝去得天数，你的任务是给出这一天是哪年哪月哪日星期几。

输入

输入包含若干行，每行包含一个正整数，表示从1900年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。

输出

对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY.MM.DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个：“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday” and “Saturday”。

样例输入

40163
8000
17500
2371
-1

样例输出

2009.12.18 Friday
1921.11.27 Sunday
1947.12.1 Monday
1906.6.30 Saturday

提示

 

题目来源

NUPT

#include<iostream>char w[7][10]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};int monthDay[12]={31,28,31,30,31,30,31,31,30,31,30,31};bool isLeapYear(int n){if(n%4 || !(n%100) && n%400){return 0;}return 1;}void printDate(int n){int year,month,day;year = 1900;n++;while(n>366){if(isLeapYear(year)){n -= 366;}else{n -= 365;}year++;}if(!isLeapYear(year) && n>365){n -= 365;year++;}if(isLeapYear(year)){monthDay[1] = 29;}else{monthDay[1] = 28;}for(month=0;month<12;month++){if(n>monthDay[month]){n -= monthDay[month];}else{day = n;break;}}printf("%d.%d.%d",year,month+1,day);}int main(){//freopen("test.txt","r",stdin);int n;while(scanf("%d",&n) && n!=-1){printDate(n);printf(" %s\n",w[(n+1)%7]);}}