NYOJ An problem about date

An problem about date

时间限制： 2000 ms  |  内存限制： 65535 KB

难度： 2

描述

acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。

 

输入

每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;

输出

输出对应的星期，用一个整数表示;（星期一到星期六用1-6表示，星期日用0表示）

样例输入

2011 3 6
1949 10 1
2011 4 1
1945 8 15

样例输出

0
6
5
3

上传者

苗栋栋

回头再看

#include<stdio.h>
int day[10000];
int sum[10000];


int sumda1[13]={0,0,31,60,91,121,152,182,213,244,274,305,335};
int sumda2[13]={0,0,31,59,90,120,151,181,212,243,273,304,334};


int leap(int y)
{
if(y%4==0&&y%100!=0 || y%400==0)
return 1;
else return 0;
}


int main()
{
int y, m, d;


long s;


int i;


for(i=1600; i<9601; i++)
{
if(leap(i))
day[i]=366;
else day[i]=365;
}
sum[1600]=0;
for(i=1601; i<9601; i++)
sum[i]=sum[i-1]+day[i-1];


while(scanf("%d%d%d", &y,&m,&d)!=EOF)
{
s=sum[y];


if(leap(y))
s+=sumda1[m];
else
s+=sumda2[m];


s+=d;


printf("%d\n", (s+5)%7);
}
return 0; 
}