蓝桥杯 （2013年 c/c++ B组题1）高斯日记

版权声明：如需转载联系本人，非法复制后果自负 https://blog.csdn.net/qq_41106517/article/details/88371899

题目描述： 高斯日记

    大数学家高斯有个好习惯：无论如何都要记日记。

    他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：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;
}