高斯日记

题目标题: 高斯日记

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


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

后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，

它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

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

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

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

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

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

此题我的思路是使用暴力枚举的方法加判断。
几个大月，几个小月。还需判断2月这一年是否为闰年，是闰年则有29天，不是闰年，则有28天。
代码如下：

# include<iostream>
using namespace std;
bool isleapyear(int n)
{
	return (n%4==0&n%100!=0)||(n%400==0);
}
const int M=8113;
int main()
{
	int y=1777;
	int d=30;
	int m=4;
	for(int i=1;i<M;i++ )
	{
		d++;             
		if(m==12&&d==32)
		{
			y++;
			m=1;
			d=1;
			continue;
		}
		if((m==1||m==3||m==5||m==7||m==8||m==10)&&d==32)
		{
			m++;
			d=1;
			continue;
		}
		if((m==4||m==6||m==9||m==11)&&d==31)
		{
			m++;
			d=1;
			continue;
		}
		if((m==2)&&isleapyear(y)&&d==30)
		{
			m++;
			d=1;
			continue;
		}
		if((m==2)&&!isleapyear(y)&&d==29)
		{
			m++;
			d=1;
			continue;
		}
	}
	cout<<y<<"-"<<m<<"-"<<d<<endl;
	return 0;
}