蓝桥杯--高斯日记

题目标题: 高斯日记

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

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

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

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

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

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

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

请严格按照格式，通过浏览器提交答案。

注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

#include <iostream>
#include <cstdio>
using namespace std;
int Month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
bool isleap(int n)
{
	if((n%4==0&&n%100!=0)||n%400==0)
	   return true;
	   return false;
}

int main()
{
	int m;
	while(cin>>m)
	{
		int year=1777;
		int month=4;
		int day=30;
		int i;
		for(i=year;;i++)
		{
			if(isleap(i)&&m<366)
			
			     break;
		    if(!isleap(i)&&m<365)
		        break;
		    
			if(isleap(i))
			  m-=366;
			 else
			  m-=365;
			 
		}
		year=i;
		while(m>Month[month-1])
		{
			if(isleap(year))
			  Month[1]++;
			m-=Month[month++];
			if(month==12)
			   year++; 
		}
	
			day+=m;
			if(day>Month[month-1])
			{
				month++;
				day-=Month[month-1];
			}

		printf("%02d-%02d-%02d\n",year,month,day);
		
	}
	return 0;
}