P8651 [蓝桥杯 2017 省 B] 日期问题--2024蓝桥杯冲刺省一

点击跳转例题

我们只需要枚举每个年月日即可。那么如何模拟呢？

代码及思路：
 

#include <bits/stdc++.h>
#define PII pair<int,int>
#define endl '\n'

using namespace std;

const int N=2e5+10,M=1e3+10;

int a[N],pre[N];

struct Node
{
    int nian,yue,ri;
    bool operator < (const Node &tmp)const
    {
        if(nian!=tmp.nian)
            return nian<tmp.nian;
        else
        {
            if(yue!=tmp.yue)
                return yue<tmp.yue;
            else
                ri<tmp.ri;
        }
    }
};

signed main()
{
    int x,y,z;
    scanf("%d/%d/%d",&x,&y,&z);

    int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};

    set<Node>st;
    for(int i=1960;i<=2059;i++)
    {
        for(int j=1;j<=12;j++)
        {
            if(i%400==0||(i%4==0&&i%100!=0))
                month[2]=29;
            for(int k=1;k<=month[j];k++)
            {
                if(x==i%100&&y==j&&z==k)
                    st.insert({i,j,k});
                if(x==j&&y==k&&z==i%100)
                    st.insert({i,j,k});
                if(x==k&&y==j&&z==i%100)
                    st.insert({i,j,k});
            }
            month[2]=28;
        }
    }

    for(auto i:st)
    {
        printf("%d-%02d-%02d\n",i.nian,i.yue,i.ri);
    }

    return 0;
}