蓝桥杯 历届真题 高斯日记

题目标题: 高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113 
请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。

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

//从1月1号开始算，一步一步迭代，可以用excel表检查

#include<iostream>
#include<algorithm>
#include<bits/stdc++.h>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;

int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int b[]={0,31,29,31,30,31,30,31,31,30,31,30,31};
bool leap(int year)
{
	if((year%4==0 && year%100!=0) || year%400==0 )
		return true;
	return false;
}
int main()
{
	int sum=8113+31+28+31+30-1;
	for(int i=1777; ; i++)
	{
		if(sum <365)
		{
			if(leap(i))
			{
				for(int j=1; ; j++)
				{
					if(sum<=31)
					{
						printf("%d-%d-%d\n",i,j,sum);
						return 0;
					}
					sum-=b[j];
				}
			}
			else
			{
				for(int j=1; ; j++)
				{
					if(sum<=31)
					{
						printf("%d-%d-%d\n",i,j,sum);
						return 0;
					}
					sum-=a[j];
				}
			}
		}
		sum-=365+leap(i);
	}
	return 0;
}