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 ;

 }

巴特西

USACO Section1.2 Palindromic Squares 解题报告

最新文章

热门文章