hdu 1201 18岁生日天数模拟

最新推荐文章于 2018-01-31 16:32:18 发布

chasexie(xiehonghao)

最新推荐文章于 2018-01-31 16:32:18 发布

阅读量1.8k

点赞数

分类专栏：模拟文章标签： input output

本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/8002475

版权

模拟专栏收录该内容

25 篇文章 0 订阅

订阅专栏

18岁生日

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

Author

Gardon

思路：

认真找到题目关键所在尽量选择把复杂度降低的方法

#include<stdio.h>
int main()
{
	int cas,i,nian,yue,ri;
	scanf("%d",&cas);
	while(cas--)
	{
		int sum=0,flag=0;
		scanf("%d-%d-%d",&nian,&yue,&ri);
		if((nian%400==0||(nian%4==0&&nian%100!=0))&&((nian+18)%400!=0&&((nian+18)%4!=0||(nian+18)%100==0)))//当年是闰年,18年后不是闰年
		{
			if(yue==2&&ri==29) {printf("-1\n");continue;}
		}
		sum=365*18;
		for(i=nian+1;i<nian+18;i++)
			if(i%400==0||(i%4==0&&i%100!=0))
				sum+=1;
		if(nian%400==0||(nian%4==0&&nian%100!=0))
		{
			if(yue==1||(yue==2&&ri<29)) sum+=1;
		}
	    if((nian+18)%400==0||((nian+18)%4==0&&(nian+18)%100!=0))
		{
			if(yue>=3) sum+=1; 
		}
		printf("%d\n",sum);
	}
	return 0;
}