今夕何夕
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4281 Accepted Submission(s): 1287
Problem Description
今天是2017年8月6日,農曆閏六月十五。
小度獨自憑欄,望着一輪圓月,發出了“今夕何夕,見此良人”的寂寞感慨。
爲了排遣鬱結,它決定思考一個數學問題:接下來最近的哪一年裏的同一個日子,和今天的星期數一樣?比如今天是8月6日,星期日。下一個也是星期日的8月6日發生在2023年。
小貼士:在公曆中,能被4整除但不能被100整除,或能被400整除的年份即爲閏年。
Input
第一行爲T,表示輸入數據組數。
每組數據包含一個日期,格式爲YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是個合法的日期
Output
對每組數據輸出答案年份,題目保證答案不會超過四位數。
Sample Input
3 2017-08-06 2017-08-07 2018-01-01
Sample Output
題意:
給出一個年月日YY-MM-DD,它是星期X,要找下一個相同的一天(月,日相同,都是星期X)。 閏年366天,366/7=52,366%7=2。是52個周多2天 平年365天,365/7=52,365%7=1。是52個周多1天 給出了2017年8月6日,並且是星期日,那麼要找出下一個8月6日在也是星期日的那一年。 假設要找到的那一年是NEWY,給出的年份是YY。那YY和NEWY之間 每年多餘的天數加起來%7=0,那就找到了NEWY。 但是如果給出的那天是閏年的2月29的話,不但要滿足上面多餘天數的和%7=0,而且NEWY這一年還必須是閏年。
#include<stdio.h>
using namespace std;
int year,month,day;
int sign(int year)
{
if(year%400==0||(year%4==0&&year%100!=0))
{
return 1;
}
return 0;
}
int panduan(int x)
{
int sum=0,i;
for(i=x;;i++)
{
if(sign(i)==1)
{
sum+=366;
if(sum%7==0)
{
break;
}
}
else
{
sum+=365;
if(sum%7==0)
{
break;
}
}
// printf("%d\n",sum);
}
return i+1;
}
int panduan2(int year)
{
int sum=0,i;
for(i=year+1;;i++)
{
if(sign(i)==1)
{
sum+=366;
if(sum%7==0)
{
break;
}
}
else
{
sum+=365;
if(sum%7==0)
{
break;
}
}
}
return i;
}
int days(int a)
{
if(a%4==0&&a%100!=0||a%400==0)
return 366;
else
return 365;
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
char a,b;
scanf("%d-%d-%d",&year,&month,&day);
if(month==2&&day==29)
{
int sum=0;
for(int i=year+1;; i++)
{
sum+=days(i);
if(sum%7==0&&days(i)==366)
{
printf("%d\n",i);
break;
}
}
}
else if(month>2)
{
printf("%d\n",panduan2(year));
// cout<<panduan2(year)<<endl;
}
else if(month<=2)
{
printf("%d\n",panduan(year));
//cout<<panduan(year)<<endl;
}
}
return 0;
}