18岁生日 HDU

来源:互联网 发布:算法伪代码怎么写 编辑:程序博客网 时间:2024/05/01 01:26

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岁那年第一天,期间对每年都判断是否为闰年,以决定是加365还是366。
然后再判断他是几月生日,如果小于3月,不做其他操作;
如果大于等于3月再判断出生那年与18岁那一年是否为闰年,因为出生那年二月没过,而18岁生日那年二月过了,所以总数减去出生之前的天数加上18岁那年生日之前的天数就是答案,而又因为其他月份天数一样,所以只需要对二月加减即可。
最后判断若生日是2月29,且出生那年为闰年,18岁那年为平年输出-1.

代码如下:

#include<cstdio>#include<cstring>//函数判断闰年。int runn(int a){    if((a%100==0&&a%400==0)||(a%100!=0&&a%4==0)){            return 1;        }else{            return 0;        }}int main(){    int T;    scanf("%d",&T);    char s[12];    while(T--){        scanf("%s",s);        int year,mon,day;        year=(s[0]-'0')*1000+(s[1]-'0')*100+(s[2]-'0')*10+s[3]-'0';        mon=(s[5]-'0')*10+s[6]-'0';        day=(s[8]-'0')*10+s[9]-'0';        int num=0;        for(int i=0;i<18;i++){            if(runn(year+i)==1){                num+=366;            }else{                num+=365;            }        }        if(mon==1){            num=num;        }else if(mon==2){            num=num;        }else{            if(runn(year)==1&&runn(year+18)==0){                num=num-29+28;            }else if(runn(year)==0&&runn(year+18)==1){                num=num-28+29;            }        }        if(runn(year)==1&&runn(year+18)==0&&mon==2&&day==29){                num=-1;                printf("-1\n");        }else{            printf("%d\n",num);         }    }    return 0;}