1347. 双重回文难度: 简单 / 知识点: 回文串

Posted 2021-12-06 辉小歌

https://www.acwing.com/problem/content/description/1349/

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
bool check(int x,int c)
{
    string a,b;
    while(x) a+=to_string(x%c),x/=c;
    b=a; reverse(b.begin(),b.end());
    return a==b;
}
int main(void)
{
    cin>>n>>m;
    while(cnt<n)
    {
        m++;
        int s=0;
        for(int i=2;i<=10;i++) if(check(m,i)) s++;
        if(s>=2) cout<<m<<endl,cnt++;
    }
}