xtu oj 1394 单调

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