【贪玩巴斯】带你刷题过蓝桥 —— 2013 年省赛A 真题第一题：高斯日记 2021-12-17-优快云博客

本文链接：https://blog.youkuaiyun.com/d16100/article/details/122000621

【贪玩巴斯】带你刷题过蓝桥 —— 2013 年省赛真题第一题

欢迎关注我的微信公众号：
编程之蓁

ID：
bianchengzhizhen
及时分享算法、计算机科学以及游戏编程内容

本人优快云博客主页：
博客主页
欢迎互相交流学习
————————————————

题目：

答案：1799-07-16

题目一：高斯日记

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

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

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

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

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

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

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

C++ 源程序：

解法一：使用Excel做题

本题涉及到的excel知识：
首先要先选择你输入的数据的格式——在Excel的上面的中间部分有个可以选择的地方
其次，快捷键 =10+20 这样的格式
你再全部选择你想求和的数列，可以在Excel最下边的右边看到求和。

解法二：枚举法

#include<iostream>
using namespace std;

bool isleapyear(int y){
	return (y%4 == 0 && y%100 != 0)||(y%400 == 0); // 闰年判断方法
 
}


int main(){
	int y = 1777;
	int m = 4;
	int d = 30;
	
	for(int i = 0; i < 8112; i++){
		d++;
		if( m == 12 && d == 32){
			y += 1;
			m = 1;
			d = 1;
			continue;
		}
		 if ( (m == 1 || m == 3 || m == 5 || m ==7|| m == 8 || m==10) && d == 32){
			m += 1;
			d = 1;	
			continue;	
		}
		 if ( (m == 4 || m == 6 || m ==9|| m == 11)  && d == 31){
			m += 1;
			d = 1;
			continue;	
		}
		 if( m == 2 && isleapyear(y) && d == 30){
			m += 1;
			d = 1;
			continue;
		}
		 if (m == 2 && !isleapyear(y) && d == 29){
			m += 1;
			d = 1;
			continue;
		}
		}
		cout << y << " " << m << " " << d <<endl;
		return 0;
		}

个人心得：

此题的易错点在于是否要算上高斯出生的那天，以及输出格式。
关键点在于临界点，即我们对于日期的头尾，要考虑。比如说1到5 不能单纯的 5-1= 4，这是错误的，应该是 5 - 1 + 1 = 5 共5天，至于具体的算不算头和尾需要看题目里样例的要求。
这道题中是算了头（即第一天）为一天的。
此外我们还需要掌握闰年的规则。