算法竞赛入门-枚举-7.1.4-双基回文数

最新推荐文章于 2021-01-13 09:14:19 发布

scnuxiaotao

最新推荐文章于 2021-01-13 09:14:19 发布

阅读量287

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/scnuxiaotao/article/details/49334123

算法与数据结构专栏收录该内容

20 篇文章

订阅专栏

#include <iostream>

using namespace std;

bool GetNum(int num,int n)
{
    string s;
    while(num > 0)
    {
        s += num % n + '0';
        num /= n;
    }
        for(int m = 0;m < s.size()/2;m++)
        {
            if(s[m] != s[s.size()-m-1])
                return false;
        }
    return true;
}

int main()
{
    int num,n = 0;
    while(cin >> num)
    {
        while(++num)
        {
            for(int m = 2;m < 11;m++)
            {
                if(GetNum(num,m))
                    if(++n > 1)
                    {
                        cout << num << endl;
                        break;
                    }
            }
            if(n < 2)
                n = 0;
            else break;
        }

    }
    return 0;
}