高斯日记

题目标题: 高斯日记


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


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


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


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


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


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


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


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

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

参考代码：

	#include <stdio.h>
	struct MyDate{
		int year;
		int month;
		int day;
	};
	MyDate a = {1777,4,30};
	void GetDate(int days){
		int i,ds=365;
		int month_day[] = {31,30,31,31,30,31,30,31,31,28,31,30};
		
		if((a.year+1)%4==0 && (a.year+1)%100!=0 || (a.year+1)%400==0){
			ds++;
			month_day[9]++;
		} 
		if(days>ds){
			days-=ds;
			a.year++;
			GetDate(days);
		}else{
			if(days==ds){
				a.year++;
			}else{
				for(i=0;i<12;i++){
					if(days>month_day[i]){
						days-=month_day[i];
						a.month++;
						if(a.month==13){
							a.year++;
							a.month=1;
						}
					}else{
						a.month++;
						if(a.month==13){
							a.month=1;
							a.year++;
						}
						a.day=days;
						break;
					}
				}
			}
		}	
	}
	
	int main(int argc, char* argv[]){
		
		int days;
		
		scanf("%d",&days);
		
		GetDate(days-1);
		
		if(a.month<10&&a.day<10)
			printf("%d-0%d-0%d\n",a.year,a.month,a.day);
		else{
			if(a.month<10)
				printf("%d-0%d-%d\n",a.year,a.month,a.day);
			else
				if(a.day<10)
					printf("%d-%d-0%d\n",a.year,a.month,a.day);
				else
					printf("%d-%d-%d\n",a.year,a.month,a.day);	
		}
		
		return 0;
	}

答案：1799-07-17