第四届蓝桥杯-高斯日记（填空题）

第四届蓝桥杯-高斯日记（填空题）

大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210

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

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

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

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

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

请你算出高斯获得博士学位的年月日。
提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

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

分析：蓝桥杯考日期题已经不是一次两次了 ，不过万变不离其宗 ， 设计日期考虑大月小月，闰年。这次高斯日记就是一个典型的例子。

#include<bits/stdc++.h>
//考试的时候最好不要使用万能头
using namespace std;
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

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

int main(){
    int n , year = 1777 , month , i;
    cin >> n;
    int flag = 0;
    while(n != 0){
        int leap = isleapyear(year);
        for(i = (year == 1777?5:1); i <= 12; i ++){
            int curm = (i == 2 ? months[i] + leap : months[i]);
            if(n - curm >= 0) n -= curm;
            else {flag = 1;break;}
        }
        if(flag == 1) break;
        year ++;
    }
  
    if(n == 0){
    //如果n为0，那么应该正好是前一个月的最后一天
        i --;
        n = months[i-1];
    }
    cout << year << " " << i << " " << n - 1;
    return 0;
}

答案：1799-07-16