第四届蓝桥杯【省赛试题1】高斯日记

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

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

题目答案：

1799-07-16

题目思路：

题目要求1777年4月30日起8113天后是多少年多少月多少日，并且给出1777年4月30日起5343天后是1791年12月15日。那么我们可以通过写程序来计算，然后通过给出的1791年12月15日数据来测试程序。

题目代码：

#include<cstdio>
using namespace std; 
int y1[12] = {31,28,31,30,31,30,31,31,30,31,30,31};//平年 
int y2[12] = {31,29,31,30,31,30,31,31,30,31,30,31};//闰年 
//判断闰年 
bool isLeap(int y){
	if((y%4==0&&y%100!=0)||(y%400==0))return true;
	return false;
} 
//  y m d 分别表示年月日 
int y = 1777;
int m = 0; 
int d = 8113+31+28+31+30; 
//int d = 5343+31+28+31+30;
int main(){
	//计算年份 
	while(d>365){
		if(isLeap(y)){
			d-=366;
			y++;
		}
		else{
			d-=365;
			y++;
		}
	}
	//计算月份 
	if(isLeap(y)){
		while(d>y2[m]){
			d-=y2[m];
			m++;
		}
	}
	else{
		while(d>y1[m]){
			d-=y1[m];
			m++;
		}	
	}
	PRintf("%d-%02d-%02d\n",y,m+1,d-1);
	return 0;
}

第四届蓝桥杯【省赛试题1】高斯日记

相关推荐