蓝桥杯 高斯日记

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

通过计算可以得出，他所记录的数字是距离自己出生日期的天数，所以我们只要在他出生日期的基础上，加上他所记录的数字，即为这一事件发生的时间。

由此，我们的思路就是要判断每一年、每一月的天数，然后才可以判断出时间发生的具体日期。

我的思路是，每过一天高斯所记录的这个数字就-1，当这个数字为零时的日期就是事件发生的日期。因此就要知道每个月的天数，也就要判断闰年，下面是问题的解法

/*
高斯日记
*/
#include<iostream>
using namespace std;

/*判断闰年*/
int Gudge(int n)
{
	if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0)
		return 1;
	else
		return 0;
}

int main()
{
	/*记录每月天数*/
	int month_array[13] {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
	/*日记数据*/
	int days = 0;
	/*初始年*/
	int year = 1777;
	/*初始月*/
	int month = 4;
	cin >> days;
	days += 30;//四月已经过去的30天，加入到总和中，下面循环从四月开始，可以再减去这30天
	days--;//出生当天也算一天
	while (days >= month_array[month])
	{
		if (month == 1)//新一年
		{
			year++;
			//判断二月天数
			if (Gudge(year))
				month_array[2] = 29;
			else
				month_array[2] = 28;
		}
			days -= month_array[month];//减去当月天数
			month++;
			month %= 13;
	}
	cout << "year:" << year << " month:" << month << " day:" << days << endl;

	return 0;
}