hzCPPOJ

进制转换(-2进制)

时间限制:  1 s      内存限制:   128 MB
提交:167     正确:82     分值:89

题目描述

对于十进制整数N,试求其-2进制表示。 例如,因为  1*1  +  1*-2  +  1*4  +  0*-8  +1*16  +  1*-32  =  -13  ,所以(-13)_10  =  (110111)_-2。

输入

一个整数,代表要转换的十进制数。

输出

一个整数,代表N的-2进制表示。

样例

样例输入:
-13
样例输出:
110111

提示

|N|  < =  2000000000

十进制转-2进制问题。

转换方法:十进制转二进制是采用短除求余的方法,我们同样可采用相同的方法解决,除以-2求余数的方法,但要注意的是余数该为正数。

提醒:以字符串形式存储转换结果的,请注意当n为0时的输出 。





提交人

AmberXie

来源/分类