1. 程式人生 > >2012年藍橋杯預賽題-高斯日記

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 );
	}
}