Problem B: 英雄無敵3（2）

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?338??Solved:?68
[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

12013 4 25

Sample Output

4

思路：查看了一個求給時間求星期的模板，剛開始的時候，自己寫了好長的代碼，但是測試了許多樣例，雖然結果正確，但是wa，不得不說，模板還是個好東西，不用自己動腦筋，直接復制過來。
#include<bits/stdc++.h> using namespace std; int result_of(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 find(int year)//閏年判斷。 {if( (year%4==0)&&(year%100!=0) || year%400==0 )return 1;else return 0; } int main() {int a[2][13]={{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};int t;while(~scanf("%d",&t)){while(t--){int y,m,d;scanf("%d%d%d",&y,&m,&d);if((m>12||!m)||(d>a[find(y)][m]||!d))printf("-1\n");else printf("%d\n",result_of(y,m,d));}}return 0; }

總結

以上是生活随笔為你收集整理的zcmu-1199的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。