高斯日记

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

提交答案的格式是:yyyy-mm-dd, 例如:1980-03-21
请严格按照格式,通过浏览器提交答案。
注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。

其实很好理解,定义一个月份天数的数组,用一个计数器来保存天数,若天数等于当前月的天数,则月份加1,天数置为1,当月份为12时年份加1,月份置为1,年份增加后判断一下是否为闰年,若为闰年二月份就为29天,将数组中的值修改了即可。

#include
using namespace std;

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

int main()
{
    int a[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
    int y=1777,m=4,n=30;       //初始值 
    for(int i = 1;i<8113;i++)
    {

        if(n == a[m])     //n作为每月天数的计数器 
        {
            if(m==12 && n==31)
            {
                y++;
                m=1;
                n=1;
                if(leap(y))    //当年份自增之后,判断是否为闰年,如果是2月为29天 
                {
                    a[2]=29;    
                }
                else
                {
                    a[2]=28;
                }
            }
            else
            {
                m++;       //到了一个月的最后一天,月份增加,日期赋值为每月第一天 
                n=1;
            }
        }
        else
        {
            n++;    //天数自增 
        }
    }
    cout<"-"<"-"<return 0;
} 

你可能感兴趣的:(数学,蓝桥杯,算法,高斯日记,蓝桥杯)