“这个世界上只有10种人:懂得二进制的和不懂得二进制的。”
你看不懂这个笑话,是因为你是后一种人。
人类有十个手指,所以我们的数学用的是十进制,满十进一。
传说有的外星人只有两个手指,所以他们用的是二进制,满二进一。
比如十进制的2,二进制表示为10。
比如十进制的11,二进制表示为1011。
比如十进制的16,二进制表示为10000。
比如十进制的100,二进制表示为1100100。
据说,要把一个十进制整数n转换成二进制数,方法是“除二,倒取余”。
只要把这个整数n一直除以2,然后把n除以2的商作为新的被除数,直到最后n是0。最后把每次得到的余数倒着写出来就是十进制整数n的二进制表示。
最后一步倒着写下来我们暂时有点难度。我们就来试试前面不断相除的过程。
输入
输入一行,一个整数,表示一个十进制数n。
输出
输出一行,多个数字,表示n除以2每次得到的余数。
样例
输入 复制39
输出 复制111001
提示
n=39
39/2=19……1
19/2= 9……1
9/2= 4……1
4/2= 2……0
2/2= 1……0
1/2= 0……1