problem
- 给出一个进制B
- 求1~300内有哪些十进制数的平方,在B进制下是回文数。
- 输出这些数的B进制表示
solution
codes
#include<iostream>
#include<string>
using namespace std;
const string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int b;
struct node{
int a[20], len;
node(int x){len=0;while(x)a[++len]=x%b,x/=b;}
void out(){for(int i=len;i>=1;i--)cout<<s[a[i]];}
bool tf(){for(int i=1;i<=len;i++)if(a[i]!=a[len-i+1])return false; return true;}
};
int main(){
cin>>b;
for(int i = 1; i <= 300; i++){
node n(i*i);
if(n.tf()){
node m(i); m.out(); cout<<' ';
n.out(); cout<<'\n';
}
}
return 0;
}