高斯日记

题目: 高斯日记

大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，
它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113   
请你算出高斯获得博士学位的年月日。

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

解决：
1.首先可以逐年手算，也不是很久，注意闰年就行。
2.代码：

#include<iostream>
using namespace std;

int ifLeap(int year)//判断是否为闰年(1是0不是)
{
    if( year % 400 == 0 || (year % 100 != 0 && year % 4 == 0 )) return 1;
    else return 0;
}

int countmonth(int n, int year)//判断某年某月份的天数
{
    switch(n)
    {
        case 2:
            if(ifLeap(year)==1) return 29;
            else return 28;
            break;

        case 1:case 3:case 5:case 7:case 8:case 10:case 12:
            return 31;
            break;

        case 4:case 6:case 9:case 11:
            return 30;
            break;
    }
}

int main()
{
    int num;//给出待计算数字
    cin>>num;

    int bornyear = 1777, bornmonth = 4, bornday = 30;//出生年月日
    int record = 1;//记录出生后第几天

    record += (31+30+31+31+30+31+30+31);//将1777年全部算出
    int year = 1777, month = 12, day = 31;//待修改年月日

    //计算年份
    while(1)
    {
        year++;
        if(ifLeap(year)==1)
        {
            if(record+366>num) break;
            else record+=366;
        }
        if(ifLeap(year)==0)
        {
            if(record+365>num) break;
            else record+=365;
        }
    }

    //计算月份
    while(1)
    {
        month++;
        if(month==13) month=1;

        int temp = countmonth(month,year);
        if(record+temp>num) break;
        else record+=temp;
    }

    //计算天数
    day = num - record;

    cout<<year<<"-"<<month<<"-"<<day<<endl;
    return 0;
}

首先写出两个函数，判断闰年和返回某年某月的天数（使用switch），然后在主函数中用循环逐年逐月判断和算就行。没有太多纠结代码是否适用每种情况，考场上感觉手算靠谱，1777年不能算。