#P17310. 千秋的进制转换

千秋的进制转换

千秋的进制转换

题目描述

​ 千秋有一个 n 位的十六进制数,请你将其转换为二进制并输出,不含前导零。

输入格式

​ 第一行为一个正整数 n。

​ 第二行为一个 n 位的十六进制数 S,超过 10 的数码由大写英文字母 A 至 F 表示。

输出格式

​ 输出一行一个二进制数,表示 S 的二进制表示,不含前导零。

输入输出样例

1
4
100
2
AA
10101010
20
1234567890ABCDEFA1B2
10010001101000101011001111000100100001010101111001101111011111010000110110010

数据规模与约定

对于 100% 的数据,

1≤n≤10610^6。

思路参考:

  1. 把每一位16进制读入到string变量中,把每一位16进制转换成数字,比如字符'1'转成数字1,字符'B'转换成数字11
  2. 16进制转二进制是1位拆成4位,开头数字除外(比如1BA,开头的1不用转成0001,不用前导0)。
  3. 转成2进制的时候要倒序输出2进制(因为要逆序取余数),比如数字11转2进制存在数组里面是1101,但是输出要输出1011。