18,20岁生日

一，18岁生日

 

此题是hdoj上的题，作为测试做的。

#include<stdio.h>
int judge(int Y)
{
	if(Y%400==0||Y%4==0&&Y%100!=0)
	return 1;
	else
	return 0;
}
int main()
{
	int T,Y,M,D,i,j,sum,sum2;
	int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	char c1,c2;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%c%d%c%d",&Y,&c1,&M,&c2,&D);
		for(i=1,sum=0,sum2;i<=19;i++,Y++)//每年的天数相加 
		{
			if(judge(Y)==1&&M==2&&D==29&&judge(Y+19)==0)
			{
			  printf("-1\n");
			  break;
		    }
			if(i==1)
			{
				j=M;
			    sum+=(a[j]-D+1);
				for(j+=1;j<13;j++)
				{
					sum+=a[j];
				}
				if(judge(Y)==1&&M<=2)
				sum+=1;
			}
			if(i==19)
			{
				for(j=0;j<M;j++)
				{
					sum+=a[j];
				}
				sum+=(D-1);
				if(judge(Y)==1&&M>2)
				sum+=1;
			}
			if(i>1&&i<19)
			{
				for(j=0;j<13;j++)
				sum+=a[j];
				if(judge(Y)==1)
				sum+=1;
			}
			//printf("%d#\n",sum-sum2);
			//sum2=sum;
		}
		if(sum==0)continue;
		else
		printf("%d\n",sum);
	}
	return 0;
}
				
				
			

此算法是把每年对应的天数加起来。如输入1988-03-07，把1988这年过的天数，1988~1999,1999~2000,2000~2001........2015~2016,2016这年的天数加起来。

二，20岁生日


描述
路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。
输入
一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。
输出
T行，每行一个数，表示此人从出生到20岁生日所经过的天数。如果这个人没有20岁生日，就输出-1。
样例输入
1
1988-03-07
样例输出
7305

 

#include<stdio.h>
int judge(int Y)
{
    if(Y%400==0||Y%100!=0&&Y%4==0)
    return 1;
    else
    return 0;
}
int main()
{
    int Y,M,D,T,i;
    int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	char a_,b_;
    scanf("%d",&T);
    while(T--)
    {     
          scanf("%d%c%d%c%d",&Y,&a_,&M,&b_,&D);
          int sum1=0,sum2=0,sum3=0,sum=0;
          for(i=Y+1;i<Y+20;i++)//中间19年的天数之和 
          {            
                 if(judge(i)==1)
                 sum1+=366;
                 else
                 sum1+=365;
          }
          
          for(i=M+1;i<13;i++)//从出生到这年年底的天数 
          {
                 sum2+=a[i];
          }
          if(judge(Y)==1&&M<=2)
          sum2+=(a[M]-D+1);
          else
          sum2+=(a[M]-D);
          
          for(i=0;i<M;i++)//从最后一年年初到对应日期 
          sum3+=a[i];
          //printf("%d\n",sum3);
          if(judge(Y)==1&&M>2)
          sum3+=(D+1);
          else
          sum3+=D;
          //printf("%d %d %d\n",sum1,sum2,sum3); 
          
          sum=sum1+sum2+sum3;
          if(M==2&&D==29&&judge(Y+20)!=1)//判断是否存在20岁生日 
          printf("-1\n");
          else
          printf("%d\n",sum);           
    }
   // while(1);
    return 0;
}                  
    

测试数据

6
1988-03-07
2000-01-01
2000-02-29
1888-03-07
2088-02-29
1880-02-29
样例输出
7305
7305
7305
7304
7304
-1

 

俩个都是自己写的，但在不同的时间写的算法不一样。注意总结！