蓝桥杯 【初赛题目】 高斯日记



题目描述：

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

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

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

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

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

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

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

提交格式：

yyyy-mm-dd, 例如：1980-03-21

算法思路：

首先，我们计算出高斯出生的那一天到年末的时间t1，我们用总的天数t减去t1，这样就可以避免t1对我们以后的计算照成的麻烦；

然后，我们对接下来的每年相加，直到得到第一个天数大于t的年份，则该年份就是我们要求出的年份，按照同样的方法求出月份；

天数就是t减去以上的时间剩下的结果，还要注意输出结果中当天数和月份为个位数的时候，不是直接输出，而是前面带有0，因此应对输出进行控制。

程序代码：

#include<iostream>
#include<iomanip>
using namespace std;
int a[2][12]={{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 b[2]={365,366};
int judge(int year)		//判断平年闰年的函数 
{
	if(year%400==0||year%4==0&&year%100!=0)return 1;
	else return 0;
}
void show(int year,int month,int day)//输出格式控制函数 
{
	cout<<year<<"-";
	cout<<setw(2)<<setfill('0')<<month<<"-";
	cout<<setw(2)<<setfill('0')<<day<<endl;
}
int main()
{
	int year=1777;
	int month=4;
	int day=30;
	int total=8113;
	int num=1;
	while(++month<=12)num += a[0][month-1];//将1777年的剩余天数减去
	month=0;day=0; 			//月份和天数清零 
	while((num+=b[judge(++year)])<=total); 
	num -= b[judge(year)];			//找到了对应的年份 
	while((num+=a[judge(year)][++month])<=total);
	num -= a[judge(year)][month];	//找到了对应的月份 
	day = total - num;
	show(year,month,day);			//将结果进行输出 
} 
           

输出结果：1799-07-16

评价： 该方法巧妙的利用了judge函数的返回结果对应二维数组a（a[0]对应平年，a[1]表示闰年）和b（b[0]对应平年,b[1]对应闰年），使程序得到简化。 该题目没有固定的解题方法，就是简单的使用顺序的方法，分别求出年份、月份和天数来求解结果，会使用基本的C++语法即可。

转载于:https://www.cnblogs.com/zhezh/p/3773482.html