USACO Section1.2 Dual Palindromes 解题报告

　　　　dualpal解题报告 —— icedream61 博客园（转载请注明出处）
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　给出N和S，找出大于S的前N个双回文数。
　　双回文数定义：在二进制至十进制中的两种（或两种以上）进制下是回文数。
【数据范围】
　　1<=N<=15
　　0<S<10000
　　本题不需要使用大于4字节的整型变量
【输入样例】
　　3 25
【输出样例】
　　26
　　27
　　28
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　没难度。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　很可惜，又不是一遍AC。（在main中，“--N”一句忘了写了。）

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

/*
ID: icedrea1
PROB: dualpal
LANG: C++
*/

#include <iostream>
#include <fstream>
using namespace std;

int N,S;

char to(int x) { return x-1+'1'; }
string change(int x,int B)
{
    string num;
    while(x) { num=to(x%B)+num; x/=B; }
    return num;
}
bool isPal(string num)
{
    for(int i=0;i!=num.size();++i)
        if(num[i]!=num[num.size()-1-i]) return false;
    return true;
}

int main()
{
    ifstream in("dualpal.in");
    ofstream out("dualpal.out");

    int cnt;
    in>>N>>S;
    while(N)
    {
        cout<<"N="<<N<<endl;
        ++S; cnt=0;
        for(int B=2;B<=10;++B) cnt+=isPal(change(S,B));
        if(cnt>=2) { out<<S<<endl; --N; }
    }

    in.close();
    out.close();
    return 0;
}