蓝桥杯 高斯日记 C语言巧解（全网最简单）

蓝桥杯 高斯日记 C语言巧解（全网最简单）

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

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

思路：这题有枚举的思想在里面，本质上是枚举天数。首先定义初始日期，y=1777,m=4,d=30。然后枚举天数，for(i=0;i<8112;i++)，再进行day++,也就是天数加1。如果m=12&&d=32，12月的最后一天是31天，再加1天，就变成下一年的第一天，也就是下一年的1月1号。则进行y++,m=1,d=1;如(m=1||m=3||m=5||m=7||m=8||m=10||m=12)&
&d=32，也就加到一个月的最后一天的下一天，就是下个月的第一天，则进行m++,d=1;如果(m=4||m=6||m=9||m=11)
&&d=31，也就加到一个月的最后一天的下一天，就是下个月的第一天，同样进行m++,d=1;只是判断大小月份不同。如果m=2,也就是2月，则需要判断年份是否是闰年，也就是m是否能被4整除，不能被100整除，或者m能被400整除。
注意：根据题目中所给例子，5343天是1791年12月15日。可以判断高斯的1777年4月30日也算一天。
代码如下：

#include <stdio.h>
bool isyear(int y){
	if((y%4==0&&y%100!=0)||y%400==0)
	return 1;
	return 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++;
	    	m=1;
	    	d=1;
	    	continue;
	    }	
	    if((m==1||m==3||m==5||m==7||m==8||m==10||m==12)&&d==32){
	    	m++;
	    	d=1;
	    	continue;
	    }
	    if((m==4||m==6||m==9||m==11)&&d==31){
	    	m++;
	    	d=1;
	    	continue;
	    }
	    if(m==2&&isyear(y)&&d==30){
	    	m++;
	    	d=1;
	    	continue;
	    }
	    if(m==2&&!isyear(y)&&d==29){
	    	m++;
	    	d=1;
	    	continue;
	    }
	}
	printf("%d %d %d",y,m,d);
	return 0; 
} 

运行结果如下：

大家可以看一下我的另一篇excel巧解高斯日记。蓝桥杯 高斯日记 Excel巧解 不看后悔