USACO Section1.2 Palindromic Squares 解题报告

　　　　palsquare解题报告 —— icedream61 博客园（转载请注明出处）
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　把1~300中，其平方在B进制下是回文数的数进行输出。每个数x输出一行，输出B进制下的x和x²，用空格隔开。
　　注意，10~19这些数字，用大写字母'A'、'B'等表示。
【数据范围】
　　1<=B<=20
【输入样例】
　　10
【输出样例】
　　1 1
　　2 4
　　3 9
　　11 121
　　22 484
　　26 676
　　101 10201
　　111 12321
　　121 14641
　　202 40804
　　212 44944
　　264 69696
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　进制转换会，就没难度。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　进制转换犯了个小错，输出一开始用的cout。

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

【代码】

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

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

 int B;
 char to[]={   '','','','','','','','','','',
                 'A','B','C','D','E','F','G','H','I','J'  };

 string change(int x)
 {
     string num;
     while(x) { num=to[x%B]+num; x/=B; }
     return num;
 }

 bool isPal(int x)
 {
     string num=change(x*x);
     for(int i=;i!=num.size();++i)
         if(num[i]!=num[num.size()--i]) return false;
     return true;
 }

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

     in>>B;
     for(int i=;i<=;++i)
     {
         if(!isPal(i)) continue;
         out<<change(i)<<" "<<change(i*i)<<endl;
     }

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