其他分享
首页 > 其他分享> > 题解 洛谷 P2010 【回文日期】

题解 洛谷 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

 

标签:10000,int,题解,P2010,continue,洛谷,100,include,i%
来源: https://www.cnblogs.com/Soroak/p/11606578.html