XTU,C语言，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

这题思路挺简单的，但是有一点，进制一定大于数码串中最大的数。然后从最小的进制开始

一个个验证即可。

#include<stdio.h>
#include<string.h> 
#include<math.h>
int shift(char str)
{//将字符转换为数字
	int num;
	if(str>='0'&&str<='9')
	num = str-48;//A-65
	if(str>='A'&&str<='F')
	num = str-55;
	return num;
}
int max(int num[],int len)
{//求出数组中最大的数
	int i,m;
	m = num[0];
	for(i = 0;i < len;i++)
	{
		if(m < num[i])
		m = num[i];
	}
	return m;
}
int main()
{
	int num[33],i,n,len,m,sum,j,k,flag;
	char str[33];
	while(scanf("%s",str)!=EOF)
	{
		sum = 0;flag = 0;
		scanf("%d",&n);
		len = strlen(str);
		for(i = 0;i < len;i++)
		num[i] = shift(str[i]);
		m = max(num,len);
		for(i = m+1;i <= 16;i++)//进制 
		{//进制一定大于数组中最大的数
			for(j = len-1,k = 0;j>=0;j--,k++)
			{
				sum += num[j]*pow(i,k);
			}
			if(sum==n)
			{
				flag = 1;
				break;
			}
			else
			{
				sum = 0;
				continue;
			}
		}
		if(flag==0)
		printf("Impossible\n");
		else
		printf("%d\n",i);
	}
}