xtu oj 回文数

题目描述
回文数是指一个没有前导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,n;
	int j,k;
	int cnt,sum;
	int a[1001]={0};
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(j=2;j<10;j++){
		int s;
		s=n;
		cnt=0;
		sum=0;
		while(s!=0){
			a[cnt]=s%j;
			s=s/j;
			cnt++;
		}
	//	printf("%d\n",cnt); 
		for(k=0;k<cnt;k++){
			if(a[k]==a[cnt-k-1]){
				sum++;
			}
		}
	//	printf("%d\n",sum);
		if(sum==cnt)
		break;
		}
	printf("%d\n",j);
	}
	return 0;
} 

思路：开始进制遍历，从2到10进制遍历，如果里面有满足的回文数就break，输出当前的进制即可，内部的话首先先对输入的数用另一个整数s保存，然后进行进制的转化，之所以要保存是因为，在对输入进来的n进行进制转化时，while循环的跳出条件总是会使得n=0，这样子要是这次的进制数不是回文数，进行下一次判断时，就无法得出n的值了，因此定义一个s，保存n的值，后面都对s进行操作，每次循环开始都定义s的值为n。