藍橋杯 （2013年 c/c++ B組題1）高斯日記

題目描述： 高斯日記

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

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

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

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

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

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

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

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

解決方案：

#include<iostream>
#include<ctime>
using namespace std;
int runnian(int t){                //判斷是否爲閏年 
	if(t%400==0 || (t%4==0 && t%100!=0)){
		return 1;
	}
	else {
		return 0;
	}
}
int main(){
	int y,m,d;
	int shengyu=8113-5343;
	int y1=1791,m1=12,d1=15;
	while(shengyu>365){
		y1+=1;
		if(runnian(y1)){
			shengyu-=366;
		}
		else{
			shengyu-=365;
		}
	} 
	
    if(shengyu-16){              //將12.15湊整 
    	shengyu-=16;
    	y1+=1;
    	m1=1;
    	d1=0; 
	} 
	printf("%d\n",shengyu);
    int count=1;
    while(shengyu>0 ){           //將剩餘時間進行月和日的累計 
//    	int count=1;
		switch(count){	
    		case 1:
			case 3:
			case 5:
			case 7:
			case 8:
			case 10:
			case 12:
			     if((shengyu-31)>=0){
			     	m1+=1;
			     	shengyu-=31;
			     	count+=1;
				 }
				 break;
			
			case 2:
				if(runnian(y1)){
					if((shengyu-29)>=0){
						shengyu-=29;
						m1+=1;
						count+=1;
					}
				
				}
				else{	
				    if((shengyu-28)>=0){
					    shengyu-=28;
					    m1+=1;
					    count+=1;
					}
				}
				break;
			default:                        //剩餘月份 
				if((shengyu-30)>=0){
					shengyu-=30;
					m1+=1;
					count+=1;
				}
				break;
		}
		if(shengyu<28) break;
	}
	d1+=shengyu;
	printf("%04d-%02d-%02d",y1,m1,d1);
	return 0;
} 

官方解法：

#include <iostream>

using namespace std;

bool isLeapYear(int y) {
    return (y % 4 == 0 && y % 100 != 0) || (y % 400 == 0);
}

int main(int argc, const char *argv[]) {
    int y = 1777;
    int m = 4;
    int d = 30;
    for (int i = 0; i < 8112; ++i) {
        d++;
        if (m == 12 && d == 32) {
            y++;
            m = 1;
            d = 1;
            continue;
        }
        if ((m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10) && d == 32) {
            m++;
            d = 1;
            continue;
        }
        if ((m == 4 || m == 6 || m == 9 || m == 11) && d == 31) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && isLeapYear(y) && d == 30) {
            m++;
            d = 1;
            continue;
        }
        if (m == 2 && !isLeapYear(y) && d == 29) {
            m++;
            d = 1;
            continue;
        }
    }
    cout << y << " " << m << " " << d << endl;
    return 0;
}