您的位置:首页 > 其它

18,20岁生日

2014-06-22 13:31 197 查看

一,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

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


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: