Problem B: 英雄无敌3（2）

Problem B: 英雄无敌3（2）

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 351   Solved: 73
[ Submit][ Status][ Web Board]

Description

英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1代表星期一，2代表星期二，3代表星期三，4代表星期四，5代表星期五，6代表星期六）

Input

第一行输入一个数t,代表题目数。

每个题目有3个正整数分别为y（0<y<=2013）, m（0=<m<=20）, d(0<=d<=40)分别代表年，月，日。

Output

对于每组案例，输出一个整数，代表星期几（当然由于兽人很愚蠢，他们给出的日期有可能是不存在的，对于这种情况，请输出-1）

Sample Input

1

2013 4 25

Sample Output

4

HINT

先判断日期是否存在，再用公式求出日期对应的星期就行了

#include<cstdio>
int tap[2][13]={
    {0,30,28,31,30,31,30,31,31,30,31,30,31},
    {0,30,29,31,30,31,30,31,31,30,31,30,31}
    };
int dayofweek(int y,int m,int d){
    static int t[] ={0,3,2,5,0,3,5,1,4,6,2,4};
    y-=m<3;
    return (y+y/4-y/100+y/400+t[m-1]+d)%7;
    }
int main(){
    int t,y,m,d,k;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d",&y,&m,&d);
        k=(y%4==0&&y%100!=0||y%400==0);
        if((m>12||!m)||(d>tap[k][m]||!d))printf("-1\n");
        else printf("%d\n",dayofweek(y,m,d));
    }
}