P10254: 进制转换
传统题
1.000s
时间限制
128MB
内存限制
7 提交
2 解决
【题目描述】
【问题描述】
N进制数指的是逢
N进一的计数制,例如,人们日常生活中大多使用十进制计数。而计算机底层一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母A至F表示十至十五;本题中,十一进制到十五进制也是类似的)。
在本题中,我们将给出N个不同进制的数。你需要分别把它们转换为十进制。
对于任意一个L位K进制数,假设其最右边的数位为第0位,最左边的数位为L-1位,我们只需要将其第i位的数码乘以权值K的 i 次方,再将每位的结果相加,即可得到原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进制数合法。
保证N≤
1000;保证2≤
K≤
16
保证所有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