杭电 1201 18岁生日

18岁生日

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28921    Accepted Submission(s): 9423

Problem Description

Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。

 

Input

一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。

 

Output

T行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。

 

Sample Input

11988-03-07

 

Sample Output

6574

 

Author

Gardon

 

Source

Gardon-DYGG Contest 2

 

解题思路；

<1>将出生年所经历的天数与18岁生日那年度过的天数合在一起算作一年。

<2>不考虑闰年，则18年共度过18*365天。

<3>考虑闰年，首先出生年与18岁生日合在一起那年要单独考虑，其他年份只要是闰年，则总天数加1天即可。

<4>单独考虑合在一起年份，若出生年是闰年，并且在2月29日之前出生的，那么他（她）必定经过2月29日这天，总天数加1，对于18岁那年，若该年是闰年，并且在2月28日之后出生的，他（她）同样必定经过2月29这天，所以总天数加1.

AC代码：

#include<stdio.h>int f(int y){    if(y%4==0&&(y%100!=0||y%400==0))return 1;else    return 0;}int main(){    int i,T;    int Y,M,D;    int Date;    scanf("%d",&T);    while(T--)    {        Date=18*365;        scanf("%d-%d-%d",&Y,&M,&D);        if(f(Y+18)==0&&M==2&&D==29)        { printf("-1\n");            continue;        }        if(f(Y)&&(M<2||(M==2&&D<=28)))            Date++;        if(f(Y+18)&&(M>2||(M==2&&D==29)))            Date++;        for(i=Y+1;i<=Y+17;i++)        {            if(f(i)==1)      Date++;        }        printf("%d\n",Date);    }    return 0;}