207
2013藍橋杯【初賽試題】高斯日記
高斯日記
大數學家高斯有個好習慣：無論如何都要記日記。
他的日記有個與眾不同的地方，他從不注明年月日，而是用一個整數代替，比如：4210
後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，它時時刻刻提醒著主人：日子又過去一天，還有多少時光可以用於浪費呢？
高斯出生於：1777年4月30日。
在高斯發現的一個重要定理的日記上標注著：5343，因此可算出那天是：1791年12月15日。
高斯獲得博士學位的那天日記上標著：8113
請你算出高斯獲得博士學位的年月日。
提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
請嚴格按照格式，通過瀏覽器提交答案。
注意：隻提交這個日期，不要寫其它附加內容，比如：說明性的文字。
#include<stdio.h>
int Run(int n)//判斷閏年的函數
{
if(n%400==0||(n%100!=0&&n%4==0)) return 1;
return 0;
}
int month(int n,int year)//根據年份，判斷月份的天數
{
switch(n)
{
case 1:return 31;break;
case 2:{
if(Run(year))
return 29;
else
return 28;
break;
}
case 3:return 31;break;
case 4:return 30;break;
case 5:return 31;break;
case 6:return 30;break;
case 7:return 31;break;
case 8:return 31;break;
case 9:return 30;break;
case 10:return 31;break;
case 11:return 30;break;
case 12:return 31;break;
}
}
int main()
{
int i,j,flag,n,m,sum,x;
scanf("%d",&n);
m=1777;sum=0;
for(i=5;i<=12;i++)
sum+=month(i,1777);//這個代碼隻能算超過1778年的
for(i=1779;i<2000;i++)
{
if(Run(i)==1)
{
if(sum+366>=n)
{
flag=i-1;
break;
}
else
sum+=366;
}
else
{
if(sum+365>=n)
{
flag=i-1;
break;
}
else
sum+=365;
}
}
if(sum!=n)
{
for(i=1;i<=12;i++)
{
if(sum+month(i,flag)<n)
sum+=month(i,flag);
else
{
if(sum+month(i,flag)==n)
{
printf("%d-%d-%d\n",flag,i,month(i,flag));
break;
}
else
{
x=0;
while(sum!=n)
{
sum+=1;
x+=1;
}
printf("%d-%d-%d\n",flag,i,x-1);//題中4月30那一天也算，所以算出的天數要減去一
break;
}
}
}
}
return 0;
}
最後更新：2017-04-03 12:55:21