杭电 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

Gardon-DYGG Contest 2

 

妈的蛋  做的有点儿麻烦了 靠 其实动手之前仔细想清楚算法，会节省很多时间，后来重新考虑优化特别多。

代码一：

#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;
	}
}