题目标题: 高斯日记
大数学家高斯有个好习惯:无论如何都要记日记。
他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210
后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?
高斯出生于:1777年4月30日。
在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。
高斯获得博士学位的那天日记上标着:8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。
其实很好理解,定义一个月份天数的数组,用一个计数器来保存天数,若天数等于当前月的天数,则月份加1,天数置为1,当月份为12时年份加1,月份置为1,年份增加后判断一下是否为闰年,若为闰年二月份就为29天,将数组中的值修改了即可。
#include<iostream>
using namespace std;
int leap(int x) //判断是否为闰年
{
if(x%400==0||(x%4==0 && x%100!=0))
return 1;
return 0;
}
int main()
{
int a[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int y=1777,m=4,n=30; //初始值
for(int i = 1;i<8113;i++)
{
if(n == a[m]) //n作为每月天数的计数器
{
if(m==12 && n==31)
{
y++;
m=1;
n=1;
if(leap(y)) //当年份自增之后,判断是否为闰年,如果是2月为29天
{
a[2]=29;
}
else
{
a[2]=28;
}
}
else
{
m++; //到了一个月的最后一天,月份增加,日期赋值为每月第一天
n=1;
}
}
else
{
n++; //天数自增
}
}
cout<<y<<"-"<<m<<"-"<<n<<endl;
return 0;
}