【蓝桥杯】真题训练 2013年C++A组 题1 高斯日记

高斯日记 

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

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

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

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

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

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

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

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

答案： 1799-07-16

 

题目解析

方法一：可以用Excel进行直接运算得出结果来，需要仔细一点。

方法二：编程计算。思路：从给定的起始时间模拟一天一天往上加，加到指定的数之后得到的结果就是要的日期。那么需要处理的是，在加天数的过程中，会遇到闰年，以及一个月的天数加完后月份要进位，月份满了12之后再继续也要进位，那么把这几种情形进行判断一下。闰年的2月和非闰年的2月月末的数是不一样的，所以2月也是需要判断两次。还有一个地方，每次加天数都是对d++，那么判断时候d比月份的最后一天要多一。

最后，程序写好之后用题目中已经有的例子进行验证一下，可以得到，要把循环里的总天数-1得到的是最后结果。

#include <iostream>
using namespace std;

bool isLeapYear(int y){
	if(y % 4 == 0 && y % 100 != 0){
		return true;
	}else if(y % 400 == 0){
		return true;
	}
	return false;
}

int main(int argc, char** argv) {
	int y = 1777;
	int m = 4; 
	int d = 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) && isLeapYear(y) && d == 30){
			m ++;
			d = 1;
			continue;
		}
		if((m == 2) && !isLeapYear(y) && d == 29){
			m++;
			d = 1;
			continue;
		}
	}
	 
	cout << y << "-" << m << '-' << d;
	return 0;
}

从这道题中，我学到的是用编程思维去思考和解决问题，明确要做的是什么，如何去做到，就是思路，至于怎么做这就交给计算机去吧

前路很长，加油加油！