zcmu--1199: 英雄无敌3（2）

1199: 英雄无敌3（2）

时间限制: 1 Sec   内存限制: 128 MB
提交: 351   解决: 73
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

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

输出

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

样例输入

12013 4 25

样例输出

4

提示

来源

经典的判断周几的题目，比较坑的时他给的时间会不存在，而且这个时间会出现0 月或0日的情况。

运用基姆拉尔森计算公式比较方便

下面是基姆拉尔森计算公式的代码。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
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;
}

下面是题目代码

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
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 moth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int t;
    scanf("%d",&t);
    while(t--)
    {
        moth[2]=28;
        int y,m,d,sum=0;
        scanf("%d %d %d",&y,&m,&d);
        if((y%4==0&&y%100!=0)||y%400==0){
            moth[2]=29;
        }
        if(m<1||m>12||moth[m]<d||d<1){printf("-1\n");continue;}
        sum=d+(y-1)*365+(y-1)/4-(y-1)/100+(y-1)/400;
        sum=dayofweek(y,m,d);
        printf("%d\n",sum);
    }
    return 0;
｝