东方博宜 1938 - 回文平方数 Palindromic Squares

题目描述

回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。

给定一个用十进制表示的正整数B，输出所有 [1,300]中，它的平方用 B 进制表示时是回文数的数。

输入

共一行，一个单独的正整数B。

输出

每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

注意大于9的数，用字母表示。如用A表示10，B表示11，用第n个大写字母表示n+9。

样例1

输入

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

样例2

输入

15

输出

1 1
2 4
3 9
4 11
8 44
C 99
11 121
14 191
22 484
29 6B6
44 1331
51 1AA1
88 4CC4
99 6226
101 10201
111 12321
121 14641
131 16B61

思路：

将1~n的每个数的平方转b进制后判断是否是回文。

1、函数部分：

定义一个整数n转d进制的函数。

两种写法：

（1）因为进制可能会有字母，所以定义一个string类型的t，存储这些字母：

string t="0123456789ABCDEFGHIJK"

再定义一个string r，存储结果。

string r="",t="0123456789ABCDEFGHIJK";

最后循环得到n的d进制数。

while(n!=0){
    r=t[n%d]+r;
    n=n/d;
}

t[n%d]：每次取n%d的余数，这就是短除法。

第一种写法代码：

string fun(int n,int d){//整数n转d进制
    string r="",t="0123456789ABCDEFGHIJK";
    while(n!=0){
        r=t[n%d]+r;
        n=n/d;
    }
    return r;
}

（2）最简单的写法，不用多说了。

string fun(int n,int d){//整数n转d进制
    char c;
    int x=0;
    string s;
    while(n!=0){
        x=n%d;
        if(x<10) c=x+'0';
        else c=x+'A'-10;
        s=c+s;
        n=n/d;
    }
    if(s=="") return "0";
    else return s;
}

注意要将>10的余数变为字母，还有它的返回值跟第一种方法也是不一样的。

2、主函数部分

1、读入n，表示将某个数转成n进制。

cin>>n;

2、循环从1~300，这是题目的要求。

for(int i=1;i<=300;i++)

3、

（1）然后将i的平方转成n进制。

r1=fun(i*i,n);

（2）r2=r1，然后将r2逆序。方便判断是否是回文数。

r2=r1;
reverse(r2.begin(),r2.end());

（3）判断r2跟r1是否相等，如果相等，说明是回文数，输出。

输出时，先输出将i转成n进制的值，再输出i的平方转n进制的值r1或r2。

if(r1==r2){
    cout<<fun(i,n)<<" "<<r1<<endl;
}

完整代码：

#include <bits/stdc++.h>
using namespace std;
/*将1~n的每个数的平方转b进制后判断是否是回文*/
string fun(int n,int d){//整数n转d进制
    string r="",t="0123456789ABCDEFGHIJK";
    while(n!=0){
        r=t[n%d]+r;
        n=n/d;
    }
    /*
    char c;
    int x=0;
    string s;
    while(n!=0){
        x=n%d;
        if(x<10) c=x+'0';
        else c=x+'A'-10;
        s=c+s;
        n=n/d;
    }
    if(s=="") return "0";
    else return s;
    */
    return r;
}
string r1,r2;
int n;
int main(){
    cin>>n;
    for(int i=1;i<=300;i++){
        r1=fun(i*i,n);//i的平方转n进制
        r2=r1;
        reverse(r2.begin(),r2.end());
        if(r1==r2){
            cout<<fun(i,n)<<" "<<r1<<endl;
        }
    }
    return 0;
}