1500: 【中级考试】8进制转2进制

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:47 Solved:33

Description

八进制(基数为8)表示法在早期的计算机系统中很常见,它采用01234567八个数字,逢八进位,例如:10进制的32表示成8进制就是4010进制的927在八进制中分别记为1133 8进制的32表示成10进制就是3×8+2×1=26

二进制与八进制的互相转换和二进制与十六进制的转换类似,区别在于需要操作的是三位一组而不是四位。下表列出了二进制与八进制的等效表示。

二进制
八进制
000
0
001
1
010
2
011
3
100
4
101
5
110
6
111
7

为了把八进制数转换为二进制,只需将每一个八进制数字替换成上表中对应的三位。例如,八进制123换算成二进制的结果就是1010011,这里最前面的2个0(称为前导0)被去掉了。

1
2
3
001
010
011

 输入一个位数为k的八进制数,将其转化为二进制数输出。

Input

第一行给出位数k(保证k小于10

  第二行给出一个八进制数,由k个数码组成,每个数码为07

Output

一个二进制数

Sample Input Copy

3
712

Sample Output Copy

111001010

HINT

你可以用附件中的计算器验证你的程序的正确性。

Source/Category