USACO Section 1.2.5 Dual Palindromes

又是进制转换的问题,不过有了上一道题的基础,这道题目就简单多了,首先我们有了转换成各种进制的函数,也有了判断回文的函数

其他的按照题目叙述来做就好了,不多说,看不懂请到上一道题目中找答案

/*
ID: zhuihun1
PROG: dualpal
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
using namespace std;
string jinzhi(int n,int x)
{
    string res="";
    char c;
    while(n>0)
    {
        if(n%x>9)
            c='A'+n%x-10;
        else
            c='0'+n%x;
        res=c+res;
        n/=x;
    }
    return res;
}
bool huiwen(string str)
{
    int l=(int)str.length();
    for(int i=0;i<l/2;i++)
    {
        if(str[i]!=str[l-i-1])
            return false;
    }
    return true;
}
int main()
{
    ofstream fout ("dualpal.out");
    ifstream fin ("dualpal.in");
    int m,n,d;
    int num=0;
    cin>>m>>n;
    for(int i=n+1;num<m;i++)
    {
        d=0;
        for(int j=2;j<=10;j++)
        {
            if(huiwen(jinzhi(i,j)))
            {
                d++;
            }
        }
        if(d>=2)
        {
            num++;
            cout<<i<<endl;
        }
    }
    return 0;
}