18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28921 Accepted Submission(s): 9423
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
Source
解题思路;
<1>将出生年所经历的天数与18岁生日那年度过的天数合在一起算作一年。
<2>不考虑闰年,则18年共度过18*365天。
<3>考虑闰年,首先出生年与18岁生日合在一起那年要单独考虑,其他年份只要是闰年,则总天数加1天即可。
<4>单独考虑合在一起年份,若出生年是闰年,并且在2月29日之前出生的,那么他(她)必定经过2月29日这天,总天数加1,对于18岁那年,若该年是闰年,并且在2月28日之后出生的,他(她)同样必定经过2月29这天,所以总天数加1.
AC代码:
#include<stdio.h>
int f(int y)
{
if(y%4==0&&(y%100!=0||y%400==0))
return 1;
else
return 0;
}
int main()
{
int i,T;
int Y,M,D;
int Date;
scanf("%d",&T);
while(T--)
{
Date=18*365;
scanf("%d-%d-%d",&Y,&M,&D);
if(f(Y+18)==0&&M==2&&D==29)
{ printf("-1\n");
continue;
}
if(f(Y)&&(M<2||(M==2&&D<=28)))
Date++;
if(f(Y+18)&&(M>2||(M==2&&D==29)))
Date++;
for(i=Y+1;i<=Y+17;i++)
{
if(f(i)==1)
Date++;
}
printf("%d\n",Date);
}
return 0;
}