蓝桥杯——高斯日记

蓝桥杯——高斯日记

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

输入
输入一个n表示高斯从出生之后的天数（高斯出生的那天为第一天）
输出
一个日期
样例输入 Copy
5343
样例输出 Copy
1791-12-15

代码

#include <iostream>
#include <stdio.h>
using namespace std;

int date[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}};

bool run(int year){
//	if(year % 100 == 0) return false;
//	else if(year % 4 == 0) return true;
//	return false;
	if(year % 100 == 0 && year % 400 != 0) return false;
	else if(year % 400 == 0) return true;
	if(year % 4 == 0) return true;
	return false;
}

int main()
{
	int n;
	cin >> n;
	int y = 1777,m = 4,d = 30;
	int* aYear = run(y) ? date[1]:date[0];
	for(int i =1;i < n;i ++){
		d ++;
		if(d > aYear[m-1]){
			d = 1;
			m ++;
			if(m > 12){
				y ++;
				aYear = run(y) ? date[1]:date[0];
				m = 1;
			}
		}
	}
	printf("%d-%02d-%02d",y,m,d);
//	cout << y << "-" << m << "-" << d << endl;
	return 0;
}