高斯日记 - 蓝桥杯

题目描述

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

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21
请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

算术方法

用整除和取余列个算式，就出来了。但要注意，闰年问题和高斯出生的那天也算一天。

#include <stdio.h>

int judgeYear(int year)
{
	if(year % 400 == 0 || year % 4 == 0 && year % 100 != 0)
		return 1;
	else 
		return 0;
}

int main()
{
	int years[2]={365,366};
	int months[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}};
	int total = -120;
	int year = 1777;
	int month;
	int day;
	int flatyear;
	
	while(1)
	{
		flatyear = judgeYear(year);
		if(flatyear)
		{	
			if(total + 366 > 8113 )
				break;
			else total += 366;
		}
		else
		{
			if(total + 365 > 8113 )
				break;
			else total += 365;	
		}
		year++;
	}
	
	for(month = 0; month < 12; month++)
	{
		if(months[flatyear][month] + total > 8113 ) break;
		else
		{
			total += months[flatyear][month];
		}
	}
	
	day = 8113 - total - 1;
	
	printf("%d  %d	%d",year,month+1,day);
	
	return 0;
}

1799-7-16