P10254: 进制转换

传统题
1.000s 时间限制
128MB 内存限制
7 提交
2 解决

【题目描述】
【问题描述】
N进制数指的是逢N进一的计数制,例如,人们日常生活中大多使用十进制计数。而计算机底层一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母AF表示十至十五;本题中,十一进制到十五进制也是类似的)
在本题中,我们将给出N个不同进制的数。你需要分别把它们转换为十进制。
对于任意一个LK进制数,假设其最右边的数位为第0位,最左边的数位为L-1位,我们只需要将其第i位的数码乘以权值Ki 次方,再将每位的结果相加,即可得到原K进制对应的十进制数。下面是两个例子:
1、八进制 1362 对应的十进制数为 1×83+3×82+6×81+2×80=754
2、十六进制数 3F0对应的十进制数为 3×162+15×161+0×160=1008
【输入格式】
输入的第一行为一个十进制整数N
接下来N行,每行一个整数K,随后是一个空格,紧接着是一k进制数,表示需要转换的数。
保证所有K进制数均由数字和大写字母组成,且不以0开头。
保证K进制数合法。
保证N1000;保证2K16
保证所有K进制数的位数不超过9
【输出格式】
输出N行,每行一个十进制数,表示对应K进制的十进制数值
【输入样例1
2
8 1362
16 3F0
【输出样例1
754
1008
【输入样例2
2
2 11011
10 123456789
【输出样例2
27
123456789
 
 
【输入】

输入的第一行为一个十进制整数N。

接下来N行,每行一个整数K,随后是一个空格,紧接着是一k进制数,表示需要转换的数。

保证所有K进制数均由数字和大写字母组成,且不以0开头。

保证K进制数合法。

保证N≤1000;保证2≤K≤16

保证所有K进制数的位数不超过9

【输出】
输出N行,每行一个十进制数,表示对应K进制的十进制数值
【样例输入】复制
2
2 11011
10 123456789
【样例输出】 复制
27
123456789

题目类型~

GESP202309 

咻咻~

提交答案 状态