征战蓝桥 —— 2013年第四届 —— C/C++A组第1题

题目标题: 高斯日记

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

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

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

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

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

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

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

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

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

1799-07-16

代码

#include <iostream>
using namespace std;
bool isLeapYear(int y) {
    return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
}
int main(int argc, const char *argv[]) {
    int y = 1777;
    int m = 4;
    int d = 30;
    for (int i = 0; i < 5342; ++i) {
        d++;
        if (m == 12 && d == 32) {
            y++;
            m = 1;
            d = 1;
            continue;
        }
        if ((m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10) && d == 32) {
            m++;
            d = 1;
            continue;
        }
        if ((m == 4 || m == 6 || m == 9 || m == 11) && d == 31) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && isLeapYear(y) && d == 30) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && !isLeapYear(y) && d == 29) {
            m++;
            d = 1;
            continue;
        }
    }
    cout << y << " " << m << " " << d << endl;
    return 0;
}

代码分析

bool isLeapYear(int y) {
    return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
}

判断是否是闰年的函数

    int y = 1777;
    int m = 4;
    int d = 30;

标记高斯的出生日期

for (int i = 0; i < 5342; ++i)

经过对“在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。”这句话的验证，发现高斯出生的那天是第一天，因此循环的次数应该比题目给定的少一天。

d++;

累加天数。

        if (m == 12 && d == 32) {
            y++;
            m = 1;
            d = 1;
            continue;
        }

如果是十二月的第32天，年数+1，月数等于1，天数等于1。

        if ((m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10) && d == 32) {
            m++;
            d = 1;
            continue;
        }

如果是大月的第32天，月数+1，天数等于1。

        if ((m == 4 || m == 6 || m == 9 || m == 11) && d == 31) {
            m++;
            d = 1;
            continue;
        }

如果是小月的第31天，月数+1，天数=1。

        if (m == 2 && isLeapYear(y) && d == 30) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && !isLeapYear(y) && d == 29) {
            m++;
            d = 1;
            continue;
        }

对二月要判断是否为闰年然后分情况讨论。

    cout << y << " " << m << " " << d << endl;

最后输出即可。