1193: 十进制转换为二进制

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:553 Solved:367

Description

输入一个整数n(n<55555555),输出该数的二进制数。
背景知识:
二进制是逢2进位的进位制,因此它只使用到它只使用0、1两个数字符号。十进制转换为二进制的算法为:采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。
如:
789=1100010101
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位

Input

第一行一个数n

Output

该数的二进制数

Sample Input Copy

789

Sample Output Copy

1100010101

加入题单

算法标签: