#P17310. 千秋的进制转换
千秋的进制转换
千秋的进制转换
题目描述
千秋有一个 n 位的十六进制数,请你将其转换为二进制并输出,不含前导零。
输入格式
第一行为一个正整数 n。
第二行为一个 n 位的十六进制数 S,超过 10 的数码由大写英文字母 A 至 F 表示。
输出格式
输出一行一个二进制数,表示 S 的二进制表示,不含前导零。
输入输出样例
1
4
100
2
AA
10101010
20
1234567890ABCDEFA1B2
10010001101000101011001111000100100001010101111001101111011111010000110110010
数据规模与约定
对于 100% 的数据,
1≤n≤。
思路参考:
- 把每一位16进制读入到string变量中,把每一位16进制转换成数字,比如字符'1'转成数字1,字符'B'转换成数字11
- 16进制转二进制是1位拆成4位,开头数字除外(比如1BA,开头的1不用转成0001,不用前导0)。
- 转成2进制的时候要倒序输出2进制(因为要逆序取余数),比如数字11转2进制存在数组里面是1101,但是输出要输出1011。