1. 程式人生 > >高斯日記(藍橋杯2013)

高斯日記(藍橋杯2013)

內容:2013年第四屆藍橋杯軟體大賽預賽第一題。

題目描述

題目標題: 高斯日記
大數學家高斯有個好習慣:無論如何都要記日記。
他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210
後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提醒著主人:日子又過去一天,還有多少時光可以用於浪費呢?
高斯出生於:1777年4月30日。
在高斯發現的一個重要定理的日記上標註著:5343,因此可算出那天是:1791年12月15日。
高斯獲得博士學位的那天日記上標著:8113 
請你算出高斯獲得博士學位的年月日。

提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
請嚴格按照格式,通過瀏覽器提交答案。
注意:只提交這個日期,不要寫其它附加內容,比如:說明性的文字。

注意:高斯出生那天算第一天。

#include<iostream>
#include<cstdio>
using namespace std;
int cy = 1777,cm = 4,cd = 29;
int da[2][13]={
  {0,31,28,31,30,31,30,31,31,30,31,30,31},
  {0,31,29,31,30,31,30,31,31,30,31,30,31}
	      	};
int isLeap(int y)
{
	int ret  = 0;
	if(y%4==0&&y%100!=0||y%400==0) ret  = 1;
	return ret;
}
void solve(int n)
{
	int y = cy ,m = cm,d = cd;
	int f = isLeap(y);
	while(n--)
	{
		d++;
		if(d>da[f][m])
		{
			m++;
			if(m>12) y++,m=1,f = isLeap(y);
			d = 1;
		}
	}
	printf("%04d-%02d-%02d\n",y,m,d);
}
int main()
{
	int n;
	while(~scanf("%d",&n)) solve(n);
	return 0;
}