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-+''; }

 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=;i!=num.size();++i)

         if(num[i]!=num[num.size()--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=;

         for(int B=;B<=;++B) cnt+=isPal(change(S,B));

         if(cnt>=) { out<<S<<endl; --N; }

     }

     in.close();

     out.close();

     return ;

 }