高斯日记（蓝桥杯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;
}