[第四届蓝桥杯省赛C++A/B组]高斯日记

来源： 第四届蓝桥杯省赛C++A/B组

算法标签 模拟

题目描述

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


他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210


后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？


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

在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。


高斯获得博士学位的那天日记上标着：8113   


请你算出高斯获得博士学位的年月日。

输出格式

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

请严格按照格式，通过浏览器提交答案。 注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。 1799 7 16

思路

本体暴力数日期，然后做日期变更，属实体力活。
我们需要判定的点有“大月”、“小月”、“闰年”。
循环模拟过程即可，还需要注意年份的增加。

CPP代码

#include<iostream>

using namespace std;
bool leap(int y)//闰年判断
{
    return (y%400==0||y%100!=0&&y%4==0);
}
int main()
{
    int y=1777,m=4,d=30;
    for(int i=0;i<8113-1;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&&!leap(y)&&d==29)//非闰年
                {
                    m++;
                    d=1;
                    continue;
                }
            if(m==2&&leap(y)&&d==30)//闰年
                {
                    m++;
                    d=1;
                    continue;
                }
        }
    cout<<y<<" "<<m<<" "<<d;
    return 0;
}

20201013

#include<iostream>

using namespace std;

        int y=1777,m=4,d=30;
        int days=8113-1;

int leap(int n){
        return n%400==0||n%100!=0&&n%4==0;
}

int main(){
        while(days--){
                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&&leap(y)&&d==30){
                        m++,d=1;
                        continue;
                }
                if(m==2&&!leap(y)&&d==29) {
                        m++,d=1;
                        continue;
                }
        }

        cout<<y<<" "<<m<<" "<<d<<endl;

        return 0;
}