高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。

他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

高斯出生于：1777年4月30日。

    在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113   

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

#include<iostream>
#include<cstdio>
using namespace std;
//分析是否是闰年、2月特别处理 
int month[13]={0,31,28,31,30,31,31,30,31,31,30,31,30},y=1777,M=4,d=30,day;
int finish(int x)
{
			
			if(day-x>0)
			{
				day-=x;
				y++;	
			}
			else
			{
				for(int i=M;i<13;i++)
				{
					if(day-month[i]>0)
					{
						M++;
						if(M>12)
						y++;
						if(M!=12)
						M=M%12;
						day-=month[i];
					}
					else
					{
						if(d+day>month[i])
						{
							M++;
							if(M>12)
							y++;
							if(M!=12)
							M=M%12;
							d=d+day-month[i];
							day=0;	
						}
						else
						{
							d=d+day;
							day=0;
						}
						
					}
				}
			}
}
int main()
{
	cin>>day;
	while(day)
	{
		if(y%4==0&&y%100!=0||y%400==0)//若为闰年
		{
			month[2]=29;
			finish(366);
		 } 
		 else
		 {
			month[2]=28;
			finish(365);
		 }
	 } 
	 cout<<y<<" "<<M<<" "<<d<<endl;
	 return 0;
}

结果:1799 7 16