【蓝桥杯】【高斯日记】

【题目】
大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。

注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

 

【分析】

这个题目中有个条件是用来帮助我们验证我们代码的正确性的，5343天对应的1791年12月15日；

建立一个好的数据结构有利于简化代码，将平年和闰年的月天数存在二维数组中；

逐年循环是不好处理的，逐月循环是本题选择的最好方案；

 

【源码】

 

public class Test003 {

	public static void main(String[] args) {
		// 创建一个二维数组，表示每个月的天数  
		int[][] daysMonth = {
				{ 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 },
				{ 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } };

		int sumDays = 0; // 经过的天数  

		//1777-5-0
		int year = 1777;
		int month = 4; // 初始化的月份是5月
		int day = 0; //初始化的号是0

		ok: while (true) {

			int type = leapType(year);
			int[] dm = daysMonth[type];
			while (month < 12) {

				while (day < dm[month]) {
					sumDays++;
					day++;
					if (sumDays == 8113) {
						break ok;
					}

				}
                                //进入下一月
				month++;
				day = 0;
			}

	//进入下一年
			month = 0;
			year++;
		}

		System.out.println(year + "-" + (month + 1) + "-" + (day - 1));
	}

	// 如果是平年，返回0；如果是闰年，返回1  
	private static int leapType(int year) {
		int flag;
		if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
			flag = 1;
		} else {
			flag = 0;
		}
		return flag;
	}

}

 

 

 

 

 

【结果】

1799-07-16