题目描述
回文数是指数字从前往后读和从后往前读都相同的数字。
例如数字 12321 就是典型的回文数字。
现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。
输入格式
一个整数 B。
输出格式
每行包含两个在B 进制下表示的数字。
第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。
所有满足条件的数字按从小到大顺序依次输出。
样例
输入数据 1
10
输出数据 1
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
12
输出数据 2
1 1
2 4
3 9
11 121
22 484
101 10201
111 12321
121 14641
12B 16661
131 16B61
202 40804
204 41414
数据范围
2≤B≤20
对于大于 9 的数字,用 A表示 10,用 B 表示 11,以此类推。
解题思路
枚举1~300,将1~300的平方转换成b进制下的数,因为b进制下的数可能存在字母(10表示A,11表示B,以此类推……),所以我们将数字转换成字符:
inline char int_to_char(int x){//内联函数,数字转字符
return x<=9?x+'0':x+'A'-10;
}
接下来是进制转换函数:
string change(int x){//进制转换
string s="";
while(x)
{
s+=int_to_char(x%b);//这里会将转换后的数反着输进s
x/=b;
}
reverse(s.begin(),s.end());//将s倒转
return s;
}
最后判断这个字符串是否是回文数:
bool hw(string x){//回文数判断
for(int i=0,j=x.length()-1;i<j;i++,j--)
if(x[i] != x[j])//如果对应位置不相等
return false;
return true;
}
完整代码:
#include<iostream>
#define MAXN 305
#include<string>
#include<algorithm>
using namespace std;
int b;
inline char int_to_char(int x){//内联函数,数字转字符
return x<=9?x+'0':x+'A'-10;
}
bool hw(string x){//回文数判断
for(int i=0,j=x.length()-1;i<j;i++,j--)
if(x[i] != x[j])//如果对应位置不相等
return false;
return true;
}
string change(int x){//进制转换
string s="";
while(x)
{
s+=int_to_char(x%b);//这里会将转换后的数反着输进s
x/=b;
}
reverse(s.begin(),s.end());//将s倒转
return s;
}
int main()
{
cin >> b;
for(int i=1;i<=300;i++)
{
string s=change(i*i);
if(hw(s))
cout << change(i) << " " << s << endl;//两个数都要转换成b进制(找半天错错这了)
}
return 0;
}
注:新手写题,如有错误请指出(超认真脸*-*)