題解 洛谷 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;
}

View Code