题目描述
大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。 高斯获得博士学位的那天日记上标着:8113 请你算出高斯获得博士学位的年月日。 提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
思路分析
题目的意思是给定高斯的出生日期,要我们算高斯出生后8113天的年月日。
区分开闰年和平年,建立闰年和平年的月份表如下:
代码语言:javascript复制
int leap[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int common[12]={31,28,31,30,31,30,31,31,30,31,30,31};
这样可以省去大量的条件判断,从人的角度思考,让日期一天天跑起来,如果day比对应月份的天数大,说明月份需要加一,而day需要回到一,否则day ,最后判断月份如果大于12,那么year 。
AC代码
代码语言:javascript复制#include <iostream>
using namespace std;
int leap[12]={31,29,31,30,31,30,31,31,30,31,30,31};
int common[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int year=1777,month=4,day=30,days=8113;
while(--days){
if(year@0==0||year%4==0&&year0!=0){
if(day==leap[month-1]){
day=1;
month ;
}else day ;
}else{
if(day==common[month-1]){
day=1;
month ;
}else day ;
}
if(month>12){
month=1;
year ;
}
}
cout<<year<<'-'<<month<<'-'<<day;
return 0;
}