例题7.1.4，双基回文数

最新推荐文章于 2016-03-28 18:20:25 发布

The_Dawn_Star

最新推荐文章于 2016-03-28 18:20:25 发布

阅读量368

点赞数

分类专栏：算法竞赛入门经典系列

本文链接：https://blog.csdn.net/wlx65003/article/details/9408785

版权

算法竞赛入门经典系列专栏收录该内容

31 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

int p[100];

int main()
{
    int n;
    cin>>n;
    while( 1 )
    {
           n++;
           int m;
           int ok=0;
           for( int b=2 ; b<=10 ; ++b )
           {
                int x=n;
                m=0;
                while( x!=0 )
                {
                       p[m++]=x%b;
                       x/=b;
                }
                int flag=1;
                for( int i=0 ; i<=m/2-1 ; ++i )
                {
                     if( p[i]!=p[m-i-1] ){flag=0;break;}
                }
                if( flag )ok++;
                if( ok>=2 )break;
           }
           if( ok>=2 )
           break;
    }
    cout<<n<<endl;
    system("pause");
    return 0;
}