2012年蓝桥杯预赛题-高斯日记

题目描述

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

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

从给的例子来看， 高斯出生那天也算一天 。所以写代码的时候要注意。

#include <stdio.h>

int getDate(int n);
int leapYear(int y);

int main( void )
{
	int const num = 8112;
	getDate(num);
	return 0;
}

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

int getDate( int n ){
	int a[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 nextYear = 1778;
	int year , mouth , day;
	int afterAll = 31 + 30 + 31 + 31 + 30 + 31 + 30 + 31;

	if ( n <= afterAll )
	{
		year = 1777;
		mouth = 5;
		for ( ; mouth <= 12 && n> a[ 0 ][ mouth + 1 ]; mouth++ )
		{
			n -= a[ 0 ][ mouth ];
		}
		day = n;
		printf("%d-%d-%d\n", year , mouth , day );
	}
	else
	{
		n -= afterAll;
		for ( ; n >= (leapYear(nextYear) ? 366:365 ) ; nextYear++ )
		{
			n -= (leapYear(nextYear) ? 366:365 );
		}
		mouth = 1;
		for ( ; mouth <= 12 && n > a[ 0 ][ mouth + 1 ]; mouth++ )
		{
			n -= a[ 0 ][ mouth ];
		}
		year = nextYear;
		day = n;
		printf("%d-%d-%d\n", year , mouth , day );
	}
}