NYOJ 219 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

       蔡勒（Zeller）公式: 一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。

W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7

（或者是：w= 〔y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 〕% 7）

w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
c：世纪减1（年份前两位数）
y：年（后两位数）
m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
d：日
[ ]代表取整，即只要整数部分。
PS:最后判断W是否为负数；
如果为负数  w+7即为最终正确结果。

AC代码：

#include <cstdio>
using namespace std;

int main()
{
int year,month,day,year_1,year_2,w;
while(~scanf("%d%d%d",&year,&month,&day))
{
if(month==1||month==2)
{
month+=12;
year--;
}
year_1=year/100;
year_2=year%100;
w=(year_1/4-2*year_1+year_2+year_2/4+13*(month+1)/5+day-1)%7;
if(w<0)
w+=7;
printf("%d\n",w);
}
return 0;
}