6882: 十进制转二进制 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 583            Accepted:274

Description

用除2取余法可以将十进制数转为二进制数。

比如10进制数100如何得到其二进制数呢?

100/2 = 50···0

50 / 2 = 25···0

25 / 2 = 12···1

12 / 2 =   6···0

3  /  2 =   1···1

1 /  2  =   0···1

将所得的余数倒过来即得到答案1100100,如下图所示。

1621932656132018350.png

现在给定一10进制数,请你输出其二进制值。


Input

输入一行,为十进制数(1<=十进制数<=109)。

Output

输出其二进制表示。

Sample Input

Sample Output

Hint

100=64+32+4,也就是26、25、22的那两位为1,其他位均为0,这种方法也可以求得。

Source

TZOJ

Uploader

TZOJ


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.