1. 程式人生 > >高斯日記(藍橋杯試題)

高斯日記(藍橋杯試題)

   高斯日記

    大數學家高斯有個好習慣:無論如何都要記日記。

    他的日記有個與眾不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210

  後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天。這或許也是個好習慣,它時時刻刻提醒著主人:日子又過去一天,還有多少時光可以用於浪費呢?

    高斯出生於:1777年4月30日。
    
    在高斯發現的一個重要定理的日記上標註著:5343,因此可算出那天是:1791年12月15日。

    高斯獲得博士學位的那天日記上標著:8113   

    請你算出高斯獲得博士學位的年月日。

提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21

請嚴格按照格式,通過瀏覽器提交答案。
注意:只提交這個日期,不要寫其它附加內容,比如:說明性的文字。

// 高斯日記.cpp : 定義控制檯應用程式的入口點。

#include "stdafx.h"
#include <iostream>
using namespace std;

//分析:需要通過一個經過的天數知道其日期,則可以按照天數對於日期進行自加
//自加的關鍵在於每月月底,需要將日期置1,月份加1,以及年底將日期月份同時置1
//因為閏年的2月有29天,所以還要對是否閏年進行判斷

int main()
{
	int year = 1777, mon = 4, day = 30;//定義起始日期
	int d;//定義天數
	bool run = 0;//定義閏年
	for (d = 1; d < 8113; d++)
	{
		if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)//對是否閏年進行判斷,若是則置1,反之為0
		{
			run = 1;
		}
		else
		{
			run = 0;
		}
		if (run == 1 && mon == 2 && day == 29)//如果是閏年的2月,則有29天,過了這天后,月份自加為3,日期置1
		{
			mon++;
			day = 1;
		}
		else if (run == 0 && mon == 2 && day == 28)
		{
			mon++;
			day = 1;
		}
		else if ((mon == 1 || mon == 3 || mon == 5 || mon == 7 || mon == 8 || mon == 10) && day == 31)
		{
			mon++;
			day = 1;
		}
		else if ((mon == 4 || mon == 6 || mon == 9 || mon == 11) && day == 30)
		{
			mon++;
			day = 1;
		}
		else if (mon == 12 && day == 31)
		{
			year++;
			mon = 1;
			day = 1;
		}
		else//日期自加
		{
			day++;
		}
	}
	cout << year << " " << mon << " " << day;
    return 0;
}

執行結果:1799 7 16