D - 18岁生日
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
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
题意
给定一个人的生日,输出此人到18岁生日那天过了多少天。若没有18岁生日则输出-1。
分析
先记 t = 18*365 天,把出生那年和18岁那年当做一年特殊考虑,中间的17年判断是否为闰年,为闰年则 t + 1 ,否则 t 不变。当出生那年为闰年,并且在2月29之前出生,则 t + 1 ,在2月29之后出生则 t 不变。当18岁那年为闰年,并且在2月29之后出生,则 t + 1,否则 t 不变。若在2月29出生,18年后一定不是闰年,即此人一定没有18岁生日,此时输出 -1。
AC代码如下
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
bool isleapyear(int n)
{
if(n % 400 == 0) return true;
if(n % 100 != 0 && n % 4 == 0) return true;
return false;
}
int main()
{
int year,m,d,t;
scanf("%d",&t);
while(t--)
{
scanf("%d-%d-%d",&year,&m,&d); //scanf原样输入,在其中加入-就可以满足题意的输入
int days = 18*365;
if(!isleapyear(year+18) && m == 2 && d == 29)
{
printf("-1\n");
continue;
}
if(isleapyear(year) && ((m < 2) || (m ==2 && d <= 28)))
days += 1;
if(isleapyear(year+18) && ((m > 2) || (m ==2 && d == 29)))
days += 1;
for(int i = year+1 ; i < year +18; i++)
if(isleapyear(i)) days += 1;
printf("%d\n",days);
}
return 0;
}