1. 程式人生 > >杭電 HDU 1201 18歲生日

杭電 HDU 1201 18歲生日

18歲生日

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


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
Author Gardon
Source 媽的蛋  做的有點兒麻煩了 靠 其實動手之前仔細想清楚演算法,會節省很多時間,後來重新考慮優化特別多。 程式碼一:
#include<iostream>
using namespace std;
int main()
{
	int T;
    cin>>T;int year ,mouth,day;char ch1,ch2;
	while(T--)
	{
		int sum=0;int flag=0;
		cin>>year>>ch1>>mouth>>ch2>>day;
		for(int k=year;k<=year+18;k++)
		{
			if((k%4==0&&k%100!=0)||(k%400)==0)
			{
				if(mouth==2&&day==29)
				{
					cout<<-1<<endl;
					flag=1;
					break;
				}
				if(k==year)
				{
					if(mouth==2)
						sum+=29-day;
					else if(mouth==1||mouth==3||mouth==5||mouth==7||mouth==8||mouth==10||mouth==12)
						sum+=31-day;
					else 
						sum+=30-day;
					for(int j=mouth+1;j<=12;j++)
					{
						
							if(j==1||j==3||j==7||j==8||j==10||j==12||j==5)
								sum+=31;
							else if(j==2)
								sum+=29;
								else
								sum+=30;
					}
				
				}
				else if(k==year+18)
				{
					for(int r=1;r<mouth;r++)
					{
						if(r==1||r==3||r==7||r==8||r==10||r==12||r==5)
								sum+=31;
							else if(r==2)
								sum+=29;
							else
								sum+=30;
							
					}
					sum+=day;
				}


				else 
					sum+=366;
			}
				
					
			
			else
			
			{
				if(k==year)
				{
					if(mouth==2)
						sum+=28-day;
					else if(mouth==1||mouth==3||mouth==5||mouth==7||mouth==8||mouth==10||mouth==12)
						sum+=31-day;
					else
						sum+=30-day;
					for(int j=mouth+1;j<=12;j++)
					{
						if(j==1||j==3||j==7||j==8||j==10||j==12||j==5)
								sum+=31;
							else if(j==2)
								sum+=28;
							else
								sum+=30;
					}
			
				}
				else if(k==year+18)
				{
					for(int t=1;t<mouth;t++)
					{
						if(t==1||t==3||t==7||t==8||t==10||t==12||t==5)
							sum+=31;
					
							else if(t==2)

								sum+=28;
						
							else
								sum+=30;
					}
					sum+=day;
				}
				else
					sum+=365;

			}
		}
		if(flag!=1)
		cout<<sum<<endl;
		
	}
		return 0;
}
程式碼二:
 
 #include<iostream>
using namespace std;
bool leapyear(int n)    //判斷是否是閏年
{
	if(n%4==0&&n%100!=0||n%400==0)
		return 1;
	else 
		return 0;
}
int peryear(int n)//判斷並返回某一年的天數
{
	return leapyear(n)? 366:365;
}


int main()
{
	int T;
    cin>>T;int year ,mouth,day;char ch1,ch2;
	while(T--)
	{
		int sum=0;
		cin>>year>>ch1>>mouth>>ch2>>day;
		if(mouth==2&&day==29)//只要二月出現29號必然是閏年 那麼十八年後沒她生日
		{
			cout<<-1<<endl;
			continue;
		}
		for(int k=year;k<year+18;k++)//開始和末尾年份中的月日同時刪除
		{
			sum+=peryear(k);
		}
		if(mouth>2)//試想如果刪除時mouth是》2的,並且開始和結尾某一年是閏年事件發生
		
		{//	那麼必然存在刪除時二月份天數不同接下來對sum進行修正 並在這種情況下進行輸出
       		if(leapyear(year))
			 sum--;
		
		    else if(leapyear(year+18))
					sum++;
			cout<<sum<<endl;
		}
		else 
			cout<<sum<<endl;
	}
}