蓝桥杯 高斯日记

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

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

思路：

    和星系炸弹一题一样，让日期自增，超过本月最大日期则月份自增，月份超过12则年份自增

代码：

#include<iostream>#include<algorithm>using namespace std;int rn(int y){if (y%4==0&&y%100!=0||y%400==0){return 1;}return 0;}int main(){int i,n=1777,y=4,r=30,sum=0,j,k,flag=0,d=0;int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};for (i=n; ; i++){a[2]  = 28;if (rn(i))a[2] = 29;for (j=y; j<=12; j++){while (1){if (r+1>a[j]){r=1;d++;break;}d++;r++;if (d==8113){flag=1;break;}}if (flag)break;}if (flag)break;y=1;}cout<<i<<"-"<<j<<"-"<<r-1<<endl;return 0;}