杭电1201 18岁生日

18岁生日

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

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


#include<stdio.h>
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int renyear(int year)
{
	int count;
	if(year%400==0||(year%4==0&&year%100!=0))
	count=1;
	else
	count=0;
	return count;
}
int main()
{
	int n,y,m,d,sum,k,i,y1,y2,sum1,sum2;
	scanf("%d",&n);
	while(n--)
	{   
	scanf("%d-%d-%d",&y,&m,&d);
		sum=0;
		sum=365*18;//18年都按平年365天算 
		for(i=1;i<18;i++)
		{
			sum=sum+renyear(y+i);//刚出生为0岁，从1岁到17岁每到闰年加1 
		}
		if(m<=2)//把出生到一岁的天数加上18岁那一年初到过生日的总天数算作一年，如果出生月份<2且为闰年的话总天数加1 
			sum+=renyear(y);
		else
		sum+=renyear(y+18);//如果出生月份>2月时且为闰年18岁那年要加1则总天数也要加一 
		if(m==2&&d==29)
		printf("-1\n");
		else
		printf("%d\n",sum);
	}
}

思路：
<1>将出生年所经历的天数与18岁生日那年度过的天数合在一起算作一年。
<2>不考虑闰年，则18年共度过18*365天。
<3>考虑闰年，首先出生年与18岁生日合在一起那年要单独考虑，其他年份只要是闰年，则总天数加1天即可。
<4>单独考虑合在一起年份，若出生年是闰年，并且在2月29日之前出生的，那么他（她）必定经过2月29日这天，总天数加1，对于18岁那年，若该年是闰年，并且在2月28日之后出生的，他（她）同样必定经过2月29这天，所以总天数加1.