vjudge E"/>
vjudge E
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岁生日。一开始,我有想到如果是2月29日出生,规定3月1日过生日,是不是当成一个特列去算,纠结于这点常识,让我无从下手。
但可以这么想,2月29日出生的为闰年,18不是4的倍数,肯定是平年,不可能会有他的生日啊。这么讲可能不太严谨,但过于纠结就无法进行下一步。
跳过了这一点,写起来就得心应手了,18年,有闰年就加366,有平年就加365,但具体这么判断呢。
366域365的差别就在于2月的不同,那么2月必定会成为一个分支,举个例子,2000年3月1日出生的那么到2001年的3月1日经过了365天,应为只有2月不同,跳过了2月,就只有365天了。而2000年2月20日出生到2001年2月20日经过了366天。
那么我们可以得出结论,3月以前出生的到下一个生日的天数取决于出生年份是不是闰年,从3月开始到下一个生日的天数取决于出生年份的下一年是不是闰年。
这道题其实并不难,但一开始没想清楚,所以多讲几句
code
#include<stdio.h>
bool Is_leap(int x);//判断是否为闰年的函数
int main()
{int n,i;scanf("%d",&n);while(n--){int year,month,day;int sum=0;scanf("%d-%d-%d",&year,&month,&day);if(month==2&&day==29){//没有生日,好惨printf("-1\n");continue;}if(month<=2)//分支,理由上面已经讲过了for(i=0;i<18;i++){if(Is_leap(year+i)) sum+=366;else sum+=365;}elsefor(i=1;i<=18;i++){if(Is_leap(year+i)) sum+=366;else sum+=365;}printf("%d\n",sum); }
}
bool Is_leap(int x)
{if( (x%4==0&&x%100!=0)|| x%400==0) return true;//4年一闰,百年不闰,四百年又闰else return false;
}
更多推荐
vjudge E
发布评论