18,20岁生日

admin管理员组

文章数量:1333218

18,20岁生日

一，18岁生日

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

#include<stdio.h>
int judge(int Y)
{if(Y%400==0||Y%4==0&&Y%100!=0)return 1;elsereturn 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;elseprintf("%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;elsereturn 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;elsesum1+=365;}for(i=M+1;i<13;i++)//从出生到这年年底的天数 {sum2+=a[i];}if(judge(Y)==1&&M<=2)sum2+=(a[M]-D+1);elsesum2+=(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);elsesum3+=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");elseprintf("%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

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



本文标签： 1820岁生日