xtu oj 1376 回文数

回文数

题目描述

回文数是指一个没有前导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("%d",&T);
	while(T--){
		int a;
		scanf("%d",&a);
		int num[25];
		int flag;
		int i,j,m,d;
		for(i=0;i<25;i++){
			num[i]=0;
		}
		
		for(i=2;i<a+2;i++){
			m=a;
			j=0;
			flag=1; 
			while(m>0){
			d=m%i;
			num[j]=d;
			j++;
			m=(m-d)/i;	
			}
			for(d=0;d<j/2;d++){
				if(num[d]!=num[j-1-d]){
					flag=0;
					break;
				}
			}
			if(flag==1){
				printf("%d\n",i);
				break;
			}
			
		}
	}
	return 0;
}