蓝桥杯 高斯日记

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

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

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

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

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

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

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

#include <iostream>
#include <string>
#include <stdio.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
bool isrn(int n){
	if(n%4==0&&n%100!=0||n%400==0){
		return true;
	}else{
		return false;
	}
}
int main(int argc, char** argv) {
	int date;
	cin>>date;
	int year = 1777;
	int month = 4;
	int day = 30;
	int rnmonth[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
	int pnmonth[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
	int months[13];
	if(isrn(year)){
		memcpy(months,rnmonth,sizeof(rnmonth));
	}else{
		memcpy(months,pnmonth,sizeof(pnmonth));
	}
	while(--date){
		if(day+1>months[month]){
			month+=1;
			day=1;
			if(month>12){
				year+=1;
				month=1;
				if(isrn(year)){
					memcpy(months,rnmonth,sizeof(rnmonth));
				}else{
					memcpy(months,pnmonth,sizeof(pnmonth));
				}
			}
		}else{
			day=day+1;
		}
	}
//	cout<<year<<"-"<<month<<"-"<<day;
	printf("%4d-%02d-%02d",year,month,day);
	return 0;
}