2013年第四屆藍橋杯省賽C++B組——1、高斯日記

題目标題: 高斯日記

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

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

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

    高斯出生于：1777年4月30日。

    在高斯發現的一個重要定理的日記上标注着：5343，是以可算出那天是：1791年12月15日。

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

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

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

請嚴格按照格式，通過浏覽器送出答案。

注意：隻送出這個日期，不要寫其它附加内容，比如：說明性的文字。

思路：VB直接計算，很快的。（msgbox dateadd("d",8113,"1777-4-30")）

答案：1799-07-16

#include<iostream>  
#include<iomanip>  
using namespace std;  
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 b[2]={365,366};  
int judge(int year)     //判斷平年閏年的函數   
{  
    if(year%400==0||year%4==0&&year%100!=0)return 1;  
    else return 0;  
}  
void show(int year,int month,int day)//輸出格式控制函數   
{  
    cout<<year<<"-";  
    cout<<setw(2)<<setfill('0')<<month<<"-";  
    cout<<setw(2)<<setfill('0')<<day<<endl;  
}  
int main()  
{  
    int year=1777;  
    int month=4;  
    int day=30;  
    int total=8113;  
    int num=1;  
    while(++month<=12)num += a[0][month-1];//将1777年的剩餘天數減去  
    month=0;day=0;          //月份和天數清零   
    while((num+=b[judge(++year)])<=total);   
    num -= b[judge(year)];          //找到了對應的年份   
    while((num+=a[judge(year)][++month])<=total);  
    num -= a[judge(year)][month];   //找到了對應的月份   
    day = total - num;  
    show(year,month,day);           //将結果進行輸出   
}