英雄无敌3（2）

1199: 英雄无敌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

Source

【题解】：

没什么我好说的，就是求个时间而已，

【代码】：我的代码有点繁琐，将就点吧

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<bitset>
using namespace std;
int w[3][20]={{31,28,31,30,31,30,31,31,30,31,30,31},
             {31,29,31,30,31,30,31,31,30,31,30,31}};

int is(int y)
{
    if((y%100!=0&&y%4==0)||(y%400==0))
        return 1;
    return 0;
}
int hh(int ye,int m,int d)
{
    int y=ye-1;
    int a=y/4;
    int b=y/100;
    int c=y/400;
    int s=a-b+c;
    int sum=((y-s)*365+s*366);
    for(int i=0;i<m-1;i++)
            sum+=w[is(ye)][i];
    if(w[is(ye)][m-1]>=d)
        sum+=d;
    return sum%7;
}
int main()
{
    int re;
    int y,m,d;
    scanf("%d",&re);
    while(re--)
    {
        scanf("%d%d%d",&y,&m,&d);
        if(y>2013||y==0||m==0||m>12||(w[is(y)][m-1]<d)||d==0){
            printf("-1\n");
            continue;
        }
        else{
            printf("%d\n",hh(y,m,d));
        }
    }
    return 0;
}

【大佬的规律】：

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<bitset>
using namespace std;
int w[3][20]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};
int we(int y, int m, int d)
{
    int a[]={0,3,2,5,0,3,5,1,4,6,2,4};
    y-=m<3;
    return (y+y/4-y/100+y/400+a[m-1]+d)%7;
}
int is(int y)
{
     if((y%4==0&&y%100!=0)||(y%400==0))
        return 1;
     return 0;
}
int main()
{
    int re;
    int y,m,d;
    scanf("%d",&re);
    while(re--)
    {
        scanf("%d%d%d",&y,&m,&d);
        if(y>2013||y==0||m==0||m>12||(w[is(y)][m-1]<d)||d==0){
            printf("-1\n");
            continue;
        }
        else{
            printf("%d\n",we(y,m,d));
        }
    }
    return 0;
}