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));
    }
}