做网站怎么上线,上海网站建设方案托管,app联盟推广平台,wordpress调用随机文章题目描述
小明获得了一些密码的片段#xff0c;包含0∼9,A∼F 这些字符#xff0c;他猜这些是某个进制下的一个整数的数码串。 小明想知道从2到16进制中#xff0c;哪些进制下#xff0c;这个数码串的对应的十进制整数值#xff0c;等于n?
输入
存在不超过1000个样例包含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
#includestdio.h
#includestring.h
#define ll long long
int main(){char s[32]{};while(scanf(%s,s)!EOF){int lastrlen(s);int n,i;scanf(%d,n);ll a[1005]{};for(i0;ila;i){if(s[i]As[i]F)a[i]s[i]-A10;else a[i]s[i]-0;}ll max0;for(i0;ila;i){if(a[i]max)maxa[i];}int b,flag1;for(bmax1;b16;b){ll sum0;for(i0;ila;i){sumsum*ba[i];}if(sumn){flag0;printf(%d\n,b);break;}}if(flag)printf(Impossible\n);}
}
int 会溢出用long long。数必须小于进制。
