单调
题目描述
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

AC代码

#include<stdio.h>
int main()
{int T;scanf("%d",&T);while(T--){int n;scanf("%d",&n);int t,i,j,k,b,flag;for(b=2;;b++){int a[105]={};t=n,k=0,flag=1;while(t!=0){a[k]=t%b;t/=b;k++;}for(i=0;i<k-1&&flag;i++){for(j=i+1;j<k;j++){if(a[i]>=a[j]){flag=0;break;}}}if(flag){printf("%d\n",b);break;}}}} 

进制转换，注意，数组比较的时候应该是后一位数比前一位数小不满足，比如转换后的进制数是234，这显然是不满足的。理清楚对应关系就好。int 的范围是大于10的9次方的，如果出现大数相乘，相加，一般都要用long long类型。