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[20]={   '0','1','2','3','4','5','6','7','8','9',
                '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=0;i!=num.size();++i)
        if(num[i]!=num[num.size()-1-i]) return false;
    return true;
}

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

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

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