回文数
题目描述
回文数是指一个没有前导0的数,从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121",这就是一个回文数。
我们将这个概念扩展到b进制,n=∑ki=0ai⋅bi,其中0≤ai<b,2≤b,ak>0,如果数列ak,ak−1,…,a0构成一个回文序列,那么就称n在b进制下是回文数。比如,5在2进制下是101(2),所以5在2进制下是回文数。
我们想知道n在b进制下为回文数时,最小的b是多少?
输入
第一行是一个整数T(1≤T≤1000),表示样例的个数。
每个样例是一个十进制整数n(1≤n≤106)。
输出
依次每行输出一个样例的结果,为一个整数,表示b。
样例输入
2 5 6
样例输出
2 5
代码如下:
#include<stdio.h>
int main()
{
int T;
scanf_s("%d", &T);
while (T--) {
int n;
scanf_s("%d", &n);
int b = 2;//b为进制
//
while (1) {
int a[20] = { 0 };//1000000转化为2进制为20位
int len = 0, cnt = 0, i;
//进制转化储存
int N = n;
while (N > 0) {
a[cnt++] = N % b;
N /= b;
len++;
}
for (i = 0; i < len / 2; i++)
if (a[i] != a[len - i - 1])break;
if (i < len / 2)b++;
else break;
}
printf("%d\n", b);
}
return 0;
}