题目描述
n=∑ki=0ai⋅bi,b≥2,如果i>0时,ai>ai−1,那么我们称这个数n是在b进制下是单调的。比如6,在3进制下为20(3),所以6在3进制下是单调的。现在已知n,求最小的基b,使得n是单调的。
输入
第一行是一个整数T(1≤T≤10000),表示样例的个数。 每行一个整数n,2≤n≤109。
输出
依次每行输出一个样例的结果。
样例输入
2 2 1000000000
样例输出
2 32
思路:10进制转换为n进制同时判断
#include<stdio.h>
int judge(int a[],int count)
{
int flag = 1;//标志单调递增
for(int i = 0;i<count-1;i++)
{
if(a[i]>=a[i+1])
{
flag = 0;
break;
}
}
if(flag == 0)
return 0;
else
return 1;
}
int change(int a[],int n)
{
for(int i = 2;i<50;i++)//10进制转换为n进制
{
int t = n;
int cnt = 0;
while(t)
{
a[cnt] = t%i;
t/=i;
cnt++;
}
if(judge(a,cnt)==1)
{
return i;
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a[50];
int n;
scanf("%d",&n);
int r =change(a,n);
printf("%d\n",r);
}
}