poj2080
问题描述:
n在我们现在使用的日历中, 闰年被定义为能被4整除的年份
n但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700, 1800, 1900 和 2100 不是闰年,而 1600, 2000 和 2400是闰年。
给定从公元2000年1月1日(周六)开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几
输入:
n输入包含若干行,每行包含一个正整数,表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。
输出:
n对每个测试样例,输出一行,该行包含对应的日期和星期几。
n格式为“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
1 #include<stdio.h> 2 3 char a[7][10]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"}; 4 int y,m,d,n; 5 6 int p(int n) 7 { 8 if(n%4==0&&n%100!=0||n%400==0) return 1; 9 else return 0; 10 } 11 12 void fun() 13 { 14 int v; 15 for(y=2000,d=0;d<=n;y++) 16 { 17 if(p(y)) d+=366; 18 else d+=365; 19 } 20 y--; 21 if(p(y)) d-=366; 22 else d-=365; 23 24 m=1; 25 if(p(y)) v=29; 26 else v=28; 27 while(d<=n) 28 { 29 switch(m++) 30 { 31 case 1: 32 case 3: 33 case 5: 34 case 7: 35 case 8: 36 case 10: 37 case 12:d+=31;break; 38 case 2:d+=v;break; 39 default:d+=30; 40 } 41 } 42 m--; 43 switch(m) 44 { 45 case 1: 46 case 3: 47 case 5: 48 case 7: 49 case 8: 50 case 10: 51 case 12:d-=31;break; 52 case 2:d-=v;break; 53 default:d-=30; 54 } 55 // m--; 56 57 d=n-d+1; 58 printf("%d-%02d-%02d ",y,m,d); 59 } 60 61 int main() 62 { 63 while(scanf("%d",&n),n!=-1) 64 { 65 fun(); 66 if(m<3) 67 { 68 y--; 69 m+=12; 70 } 71 printf("%s\n",a[(d+2*m+3*(m+1)/5+y+y/4+y/400-y/100)%7]); 72 } 73 return 0; 74 }