蓝桥杯高斯日记

题目标题: 高斯日记

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

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

    后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，

    它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？

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

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

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

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

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

参考答案：1799-07-16

#include<iostream>
#include<algorithm>
using namespace std;

int r(int year)
{
    if(year%400==0||(year%4==0&&year%100!=0))
       return 1;
    
    return 0;
}

              

int main()
{
    int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int day=8112;//1777-40-30
    int year=1777;
    int i,j;
    for(i=5;i<=12;i++)
    {
       day=day-m[i];
       if(day<=0)
       { day=day+m[i];
         cout<<1777<<"-"<<i<<"-"<<day<<endl;;
         return 0;
       }
    }
    year++;

    while(day-365-r(year)>0)
    {
        day=day-365-r(year);
        year++;
    }
    
    for(i=1;i<=12;i++)
    {
        day=day-m[i];
        if(day<=0)
        { day=day+m[i];
          cout<<year<<"-"<<i<<"-"<<day<<endl;
          break;
          }
    }


    return 0;

}