浙江中医药大学暑期训练测试赛十 英雄无敌3(2) 数学公式

Problem B: 英雄无敌3（2）

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

12013 4 25

Sample Output

4

这个题目直接先判断日期是否合法，不合法直接输出-1，否则用蔡基姆拉尔森公式直接算 出星期几就好了。
 

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
int check(int y,int m,int d){

    if(m>12||m<1)
        return 0;
    if(((y%4==0)&&(y%100!=0))||((y%100==0)&&(y%400==0))){
        switch(m){
     case 1:case 3:case 5:case 7:case 8:case 10:case 12:
        return d<=31&&d>0?1:0;
     case 4:case 6:case 9:case 11:
        return d<=30&&d>0?1:0;
     case 2: return d<=29&&d>0?1:0;
        }
    }
    else {
     switch(m){
     case 1:case 3:case 5:case 7:case 8:case 10:case 12:
        return d<=31&&d>0?1:0;
     case 4:case 6:case 9:case 11:
        return d<=30&&d>0?1:0;
     case 2: return d<=28&&d>0?1:0;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int y,m,d;
        scanf("%d %d %d",&y,&m,&d);
        if(check(y,m,d)){
          if(m==1||m==2){
            m+=12;
            y--;}
          printf("%d\n",((d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)+1)%7);

        }
        else printf("-1\n");
    }

return 0;
}