天天看點

HDOJ 1201 18歲生日18歲生日

18歲生日

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

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
        

注-此題為:HDOJ 1201 18歲生日

思路:先計算出生的一年到18歲前一年的總天數 ,出生這一年全算,第18年就不算了,出生這一年 大于二月且為閏年(多算了一天)要 減一 ,十八歲這一年  小于等于2月且為閏年(少算了一天) ,要加一 。

       用出生這一年生日前面的天數,和第十八年生日前的天數相比較 ,多減少加 

已AC代碼:

#include<iostream>
#include<cstdio>
using namespace std;
int y_jj(int x)  //判斷閏年 
{
	if(x%4==0&&x%100!=0||x%400==0)
		return 1;
	return 0;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int y,m,d,days,i;
		scanf("%d-%d-%d",&y,&m,&d);
		if(m==2&&d==29)  //2.29 一定沒有18歲生日 
		{
			cout<<"-1"<<endl;
			continue;
		}
		days=0;
		
		for(i=y;i<y+18;++i)  //從出生的一年到18歲前一年的總天數 
		{
			if(y_jj(i))
				days+=366;
			else
				days+=365;
		}
		
		if(y_jj(y)&&m>=3)   //出生這一年 大于二月且為閏年(多算了一天)要 減一 
			days--;
			
		y+=18;
		if(y_jj(y)&&m>=3)  //十八歲這一年  小于等于2月且為閏年(少算了一天) ,要加一 
			days++;
		cout<<days<<endl;
	}
	return 0;
}
           

繼續閱讀