#3916. [GESP2309 四级] 进制转换
[GESP2309 四级] 进制转换
进制转换
题目描述
进制数指的是逢 进⼀的计数制。例如,⼈们⽇常⽣活中⼤多使⽤⼗进制计数,⽽计算机底层则⼀般使⽤⼆进 制。除此之外,⼋进制和⼗六进制在⼀些场合也是常⽤的计数制(⼗六进制中,⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗ 五;本题中,⼗⼀进制到⼗五进制也是类似的)。 在本题中,我们将给出 个不同进制的数。你需要分别把它们转换成⼗进制数。 3.1.2 提示 对于任意⼀个 位 进制数,假设其最右边的数位为第 位,最左边的数位为第 位,我们只需要将其第 位 的数码乘以权值 ,再将每位的结果相加,即可得到原 进制数对应的⼗进制数。下⾯是两个例⼦:
- ⼋进制数 1362 对应的⼗进制数为 ;
- ⼗六进制数 3F0 对应的⼗进制数为 。
输入格式
输⼊的第⼀⾏为⼀个⼗进制表⽰的整数 。接下来 ⾏,每⾏⼀个整数 ,随后是⼀个空格,紧接着是⼀个 进 制数,表⽰需要转换的数。保证所有 进制数均由数字和⼤写字母组成,且不以 0 开头。保证 进制数合法。 保证 ;保证 保证所有 进制数的位数不超过 。
输出格式
输出 ⾏,每⼀个⼗进制数,表⽰对应 进制数的⼗进制数值。 3.1.5 特别提醒 在常规程序中,输⼊、输出时提供提⽰是好习惯。但在本场考试中,由于系统限定,请不要在输⼊、输出中附带任 何提⽰信息。
样例输入 #1
2
8 1362
16 3F0
样例输出 #1
754
1008
样例输入 #2
2
2 11011
10 123456789
样例输出 #2
27
123456789
数据范围
见题目描述
知识点与难度
本题涉及的知识点从属于 GESP 4级,难度等级:⭐⭐⭐ 。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |
生测试数据后,按实际 subtask 分组改写上表。