日期问题 蓝桥杯真题

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 1005
#define inf 0x3f3f3f
struct node
{
    int y,m,d;
} q[N];
double dp[102][102];
int book[N];
bool cmp(node a,node b)
{
    if(a.y!=b.y)
        return a.y<b.y;
    else if(a.m!=b.m)
        return a.m<b.m;
    else
        return a.d<b.d;
}
int main()
{
    int year,day,mo,i,j,k;
    scanf("%d/%d/%d",&year,&mo,&day);
    {
        k=0;
        if(year>=31||day>=31)
        {
            if(year>=31)
            {
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==year)
                    {
                        if(mo<=12)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=day;
                        }

                    }
                }

                for(i=1960; i<=2059; i++)
                {
                    if(i%100==day)
                    {
                        if(mo<=12)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=year;
                        }

                    }
                }
            }
            if(day>=31)
            {
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==day)
                    {
                        if(mo<=12)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=year;
                        }
                        if(year<=12)
                        {
                            q[k].y=i;
                            q[k].m=year;
                            q[k++].d=mo;
                        }
                    }
                }
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==year)
                    {
                        if(mo<=12)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=day;
                        }
                    }
                }
            }
        }

        else
        {
            if(year==day)
            {
                if(year==mo)
                {
                    for(i=1960; i<=2059; i++)
                    {
                        if(i%100==year)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=day;
                        }
                    }
                }
                else
                {
                    for(i=1960; i<=2059; i++)
                    {
                        if(i%100==year)
                        {
                            q[k].y=i;
                            q[k].m=mo;
                            q[k++].d=day;
                        }
                    }
                    for(i=1960; i<=2059; i++)
                    {
                        if(i%100==day)
                        {
                            q[k].y=i;
                            q[k].m=year;
                            q[k++].d=mo;
                        }
                    }
                }
            }
            else
            {
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==year)
                    {
                        if(mo<=12)
                        {
                            if(day>28)
                            {
                                if(mo==2)
                                {
                                    if(day==29&&(i%400==0||(i%4==0&&i%100!=0)))
                                    {
                                        q[k].y=i;
                                        q[k].m=mo;
                                        q[k++].d=day;
                                    }
                                }

                                else
                                {
                                    q[k].y=i;
                                    q[k].m=mo;
                                    q[k++].d=day;
                                }
                            }
                            else
                            {
                                q[k].y=i;
                                q[k].m=mo;
                                q[k++].d=day;
                            }
                        }
                    }
                }
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==day)
                    {
                        if(year<=12)
                        {
                            if(mo>28)
                            {
                                if(year==2)
                                {
                                    if(mo==29&&(i%400==0||(i%4==0&&i%100!=0)))
                                    {
                                        q[k].y=i;
                                        q[k].m=mo;
                                        q[k++].d=year;
                                    }
                                }
                                else
                                {
                                    q[k].y=i;
                                    q[k].m=year;
                                    q[k++].d=mo;
                                }

                            }
                            else
                            {
                                q[k].y=i;
                                q[k].m=year;
                                q[k++].d=mo;
                            }
                        }

                        //     printf("%d-%02d-%02d",i,day,year);
                    }
                }
                for(i=1960; i<=2059; i++)
                {
                    if(i%100==day)
                    {
                        if(mo<=12)
                        {
                            if(year>28)
                            {
                                if(mo==2)
                                {
                                    if(year==29&&(i%400==0||(i%4==0&&i%100!=0)))
                                    {
                                        q[k].y=i;
                                        q[k].m=mo;
                                        q[k++].d=year; //printf("%d %d %d --\n",i,mo,year);
                                    }
                                }
                                else
                                {
                                    q[k].y=i;
                                    q[k].m=mo;
                                    q[k++].d=year;

                                }

                            }
                            else
                            {
                                q[k].y=i;
                                q[k].m=mo;
                                q[k++].d=year;
                            }
                        }

                    }
                }
            }
        }
        sort(q,q+k,cmp);
        for(i=0; i<k; i++)
        {
            for(j=i+1; j<k; j++)
            {
                if((q[i].y==q[j].y&&q[i].m==q[j].m&&q[i].d==q[j].d))
                {
                    book[j]=1;
                }
            }
        }
        for(i=0; i<k; i++)
        {
            if(!book[i])
                printf("%d-%02d-%02d\n",q[i].y,q[i].m,q[i].d);
        }

    }
    return 0;
}