蓝桥杯-2013省赛-高斯日记

蓝桥杯-2013省赛-高斯日记

题目描述

题目标题: 高斯日记

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

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

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

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

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

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

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

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

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

参考答案：1799-07-16

思路解析

知识点：

1. 判断闰年

跟ADV127思路类似，判断年份是否为闰年以区别天数不同的年份，利用高斯的日期逐一增加年份，增加月份，增加天数即可。

关键点：1777-04-30也算作一天， 可通过题目中给出的5343对应1791-12-12这个例子得出这个结论。

代码如下：

#include<iostream>
using namespace std;

// 判断是否为闰年
bool leapYear(int year) {
	if (year % 4 == 0) {
		if (year % 100 == 0 && year % 400 != 0)
			return false;
		else
			return true;
	}
	return false;
}

// 返回指定年的天数
int year_day(int year) {
	if (leapYear(year))
		return 366;
	return 365;
}

// 返回指定年指定月的天数
int days(int year, int mouth) {
	if (mouth == 1 || mouth == 3 || mouth == 5 || mouth == 7 || mouth == 8 || mouth == 10 || mouth == 12)
		return 31;
	else if (mouth == 2 && leapYear(year))
		return 29;
	else if (mouth == 2 && !leapYear(year))
		return 28;
	return 30;
}

// 计算指定年的日期
void cal_mouth_day(int year, int date, int &mouth, int &day) {
	for (int i = mouth; i <= 12; i++) {
		if (date > days(year, i))
			date -= days(year, i);
		else {
			mouth = i;
			day = date;
			return;
		}
	}
}

int main() {
	int year = 1777;
	int mouth = 1;
	int day = 1;
	int date = 5343;

    // 1777年
	if (date > 246) {
		date -= 246;
		year++;
		while (true) {
			int thr = year_day(year);
			if (date > thr) {
				date -= thr;
				year++;
			}
			else
				break;
		}
		cal_mouth_day(year, date, mouth, day);
	}
    // 大于1777年
	else {
		if (date > 1) {
			date--;
			mouth = 5;
			cal_mouth_day(year, date, mouth, day);
		}
		else {
			printf("%d-%d-%d", 1777, 4, 30);
			return 0;
		}
	}
	printf("%d-%d-%d", year, mouth, day);
	return 0;
}

• 另一种思路

#include<iostream>
using namespace std;

bool leapYear(int year) {
    if (year % 4 == 0) {
        if (year % 100 == 0 && year % 400 != 0)
            return false;
        return true;
    }
    return false;;
}

int main() {
    int y = 1777;
    int m = 4;
    int d = 30;
    // 8112的原因是1777-4-30也算做一天
    for (int i = 0; i < 8112; 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 && leapYear(y) && d == 30) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && !leapYear(y) && d == 29) {
            m++;
            d = 1;
            continue;
        }
    }
    printf("%d-%d-%d", y, m, d);
}