18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29104 Accepted Submission(s): 9495
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
解题思路:看完题目我们可以想到用打表的方法,主要要注意闰年的问题,因此一年天数可以分为两类365,366。而月也是分为两类打表,闰年的平年的。针对这题我们首先把出生这年以及以后的17年的所有天数算出来,再减去出身当年出生前的天数加上十八岁那年出生后的天数就是十八年经历的总天数。
特别注意有可能出现没有十八岁生日的情况。
#include<stdio.h>
int y[2] = {365, 366};
int m[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};
bool is_leap(int year)
{
if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) return true;
return false;
}
int main()
{
int n,sum;
int year,month,day;
scanf("%d",&n);
while (n--)
{
scanf("%d-%d-%d",&year,&month,&day);
sum = 0;
if(is_leap(year) && month == 2 && day == 29 && !is_leap(year + 18)) {printf("-1\n");continue;}
for (int i = year; i < year + 18; i++)
{
if(is_leap(i)) sum += y[1];
else sum += y[0];
}
for (int i = 1; i <= month; i++)
{
if(is_leap(year)) sum -= m[1][i - 1];
else sum -= m[0][i - 1];
if(is_leap(year + 18)) sum += m[1][i - 1];
else sum += m[0][i - 1];
}
printf("%d\n",sum);
}
return 0;
}