XTU OJ 1353 Digit String

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>
long long int trans(char str[],int arr[],int jz)//将字码转化为10进制数，jz代表进制数 
{
	int i;
	long long int num=0;//之前定义的 num 是 int，爆了 
	for(i=0;i<strlen(str);i++)
	{
		if(str[i]>='A'&&str[i]<='F')
		{
			arr[i]=str[i]-'A'+10;
		}
		else
		{
			arr[i]=str[i]-'0';
		}
		num=num*jz+arr[i];//不同进制转10进制 
	}
	return num;
}
int Max(char str[],int arr[])//求字码中最大的数码确定进制的初始值 
{
	int i;
	for(i=0;i<strlen(str);i++)
	{
		if(str[i]>='A'&&str[i]<='F')
		{
			arr[i]=str[i]-'A'+10;
		}
		else
		{
			arr[i]=str[i]-'0';
		}
	}
	int max=arr[0];
	for(i=1;i<strlen(str);i++)
	{
		if(arr[i]>max)
		{
			max=arr[i];
		}
	}
	return max;
}
int main()
{
	int jz,arr[32],flag;
	long long int n;
	char str[32];
	while(scanf("%s %lld",str,&n)!=EOF)
	{
		flag=0;
		for(jz=Max(str,arr)+1;jz<=16;jz++)//例如 25 最大的字码是5所以最低也要是6进制
		{
			if(trans(str,arr,jz)==n)
			{
				flag=1;
				break;
			}
		}
		if(flag)
		{
			printf("%d\n",jz);
		}
		else
		{
			printf("Impossible\n");
		}
	}
	return 0;
}