18歲生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10990 Accepted Submission(s): 3504
Problem Description
Gardon的18歲生日就要到了,他當然很開心,可是他突然想到一個問題,是不是每個人從出生開始,到達18歲生日時所經過的天數都是一樣的呢?似乎並不全都是這樣,所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數,讓他好來比較一下。
Input
一個數T,後面T行每行有一個日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。
Output
T行,每行一個數,表示此人從出生到18歲生日所經過的天數。如果這個人沒有18歲生日,就輸出-1。
Sample Input
1
1988-03-07
Sample Output
6574
Author
Gardon
思路 :
認真找到題目關鍵所在 盡量選擇把復雜度降低的方法
[cpp]
#include<stdio.h>
int main()
{
int cas,i,nian,yue,ri;
scanf("%d",&cas);
while(cas--)
{
int sum=0,flag=0;
scanf("%d-%d-%d",&nian,&yue,&ri);
if((nian%400==0||(nian%4==0&&nian%100!=0))&&((nian+18)%400!=0&&((nian+18)%4!=0||(nian+18)%100==0)))//當年是閏年,18年後不是閏年
{
if(yue==2&&ri==29) {printf("-1\n");continue;}
}
sum=365*18;
for(i=nian+1;i<nian+18;i++)
if(i%400==0||(i%4==0&&i%100!=0))
sum+=1;
if(nian%400==0||(nian%4==0&&nian%100!=0))
{
if(yue==1||(yue==2&&ri<29)) sum+=1;
}
if((nian+18)%400==0||((nian+18)%4==0&&(nian+18)%100!=0))
{
if(yue>=3) sum+=1;
}
printf("%d\n",sum);
}
return 0;
}