题解 洛谷 P2010 【回文日期】

By：Soroak

 

洛谷博客

 

 

知识点：模拟+暴力枚举

思路：题目中有提到闰年
然后很多人就认为，闰年是需要判断的
其实，含有2月29号的回文串，前四位是一个闰年
那么我们就可以直接进行暴力枚举

一些小细节：
1.需要判断它的月份是否超出12
2.每一个月份的日期可能不同
3.闰年不需要判断，只需要把每年的2月都看为是29天就可以
4.判断月份的时候，一定要%1000/100去判断，不然会出现1月和11月一样，10月被直接扔掉，2月和12月一样的情况（我就是这样得了60分）。。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<sstream>

using namespace std;

int ans;
stringstream ss;
string s;

int main()
{
    int start,end;
    cin>>start>>end;

    for(int i=start;i<=end;i++)
    {
        if(i%10000/100>12)
        {
            continue;
        }
        if(i%10000/100==1||i%10000/100==3||i%10000/100==5||i%10000/100==7||i%10000/100==8||i%10000/100==10||i%10000/100==12)
        {
            if(i%100>31)
            {
                continue;
            }
        }
        if(i%10000/100==4||i%10000/100==6||i%10000/100==9||i%10000/100==11)
        {
            if(i%100>30)
            {
                continue;
            }
        }
        if(i%10000/100==2)
        {
            if(i%100>29)
            {
                continue;
            }
        }
        if(i%10000/100==0)
        {
            continue;
        }
        if(i%100==0)
        {
            continue;
        }
        int v=i;
        int fl=0;

        for(int j=1;j<=4;j++)
        {
            v/=10;
        } 

        int x=v;
        int y=i%10000;

        int xx[5],yy[5];
        xx[1]=x%10;
        xx[2]=x%100/10;
        xx[3]=x%1000/100;
        xx[4]=x%10000/1000;

        yy[1]=y%10000/1000;
        yy[2]=y%1000/100;
        yy[3]=y%100/10;
        yy[4]=y%10;

        for(int j=1;j<=4;j++)
        {
            if(xx[j]!=yy[j])
            {
                fl=1;
                break;
            }
        }

        if(fl==0)
        {
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}