双重回文数 Dual Palindromes

时间:2022-07-25
本文章向大家介绍双重回文数 Dual Palindromes,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

P1207 [USACO1.2]双重回文数 Dual Palindromes

分析:和上一道水题一样,稍微改改就可以用了哈哈

题目太水就不解释啦

#include<bits/stdc++.h>
using namespace std;
int j,k,cnt;
string s;
void  change(int x,int n)
{
    while(x)
    {
        if(x%n>=0&&x%n<=9)
    s+=(x%n+'0');
    else
         s+=(x%n+'A'-10);
      x/=n;
    }
}
int main()
{
    cin>>j>>k;
    for(int v=k+1;;v++)
    {
        int cntt=0;
    for(int i=2;i<=10;i++)
   {
       s.clear();
    change(v,i);
    string k(s.begin(),s.end());
   reverse(s.begin(),s.end());
   if(s==k)
   {
       cntt++;
       //cout<<cntt;
       if(cntt==2)
       {
           cout<<v<<endl;
           cnt++;
           break;
       }
   }
   }
   if(cnt==j)break;
    }
    return 0;
}