xtu oj 1354 Digit String

题目描述

小明获得了一些密码的片段，包含0～9,A～F?这些字符，他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中，哪些进制下，这个数码串的对应的十进制整数值，等于n?

输入

存在不超过1000个样例，每行一个样例。 每行包括两部分，数码串(串长不超过31)，整数n(1≤n≤109)

输出

每行输出一个样例的结果。 如果存在多个解，输出最小的那个进制。 如果没有满足的进制，输出"Impossible"。

样例输入

F 15
F 14
23 11
25 13

样例输出

16
Impossible
4
Impossible

AC代码

#include<stdio.h>
#include<string.h>
int main(){
	char s[35]={};
	while(scanf("%s",s)!=EOF){
		long long n;
		scanf("%I64d",&n);
		int len=strlen(s);
		int i,b;
		int a[1005]={};
		for(i=0;i<len;i++){
		   if(s[i]>='A'&&s[i]<='F'){
		   	   a[i]=s[i]-'A'+10;
		   }
		   else{
				a[i]=s[i]-'0';
		    }
		}
		long long max=0;
		//找最大数，从而确定最小进制 
		for(i=0;i<len;i++){
			if(a[i]>max)max=a[i];
		}
		int flag=1;
		for(b=max+1;b<=16;b++){
			long long sum=0;
			for(i=0;i<len;i++){
				sum=sum*b+a[i];
			}
			if(sum==n){
				flag=0;
				printf("%d\n",b);
				break;
			}
		}
		if(flag)printf("Impossible\n");
	}
}

注意：进制必须大于数组中的最大数。