18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23387 Accepted Submission(s): 7482
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
这是我自己想的思路,虽然觉得不太完善,但是学长指正后发现思路清晰好多~~感觉自己又会再爱了~~
首先,先解释一下我的思路:
判断是否需要输出-1.这里要注意,每个月都有29号的。。。我在最开始的时候没有加上月份的判断。。对自己也是无语了。。
将所有年份按平年算,然后再加上其中没有加上的闰年。
判断1到17岁间的闰年数,用j记录。这里余下两个小部分即0岁出生到这一年的结尾和18岁那年年初到生日当天未判断。
先判断出生到这一年的结尾,如果这一年是闰年并且生日在1或者2月中那么就需要加上闰年多出来的一天。
在判断18岁那年年初到生日的时候是不是也要加一天。
#include<stdio.h>
int run(int a){
if((a%4==0&&a%100!=0)||a%400==0)
return 1;
return 0;
}
int main(){
int t;
scanf("%d",&t);
while(t--){
int y,m,d;
scanf("%d-%d-%d",&y,&m,&d);
int days=18*365;
if(m==2&&d==29) {
printf("-1\n");
continue;
}
int i=1,j=0;
for(i=1;i<18;i++){
if(run(y+i)){
j++;
}
}
if(run(y)) {
if(m<3) j++;
}
else if(run(y+18)) {
if(m>2) j++;
}
days+=j;
printf("%d\n",days);
}
return 0;
}