开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 2天，点击查看活动详情
题目描述
大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113
请你算出高斯获得博士学位的年月日。
提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
思路分析
题目的意思是给定高斯的出生日期，要我们算高斯出生后8113天的年月日。
区分开闰年和平年，建立闰年和平年的月份表如下：
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代码
#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%400==0||year%4==0&&year%100!=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;
}
