[Login|Register]
Problems

Status

Rank

Problem 1273
异样的二进制
Time Limit: 1000ms
Memory Limit: 65536kb
Description
话说LMM是USTC_ACM集训队为数不多的MM之一,当然每天慕名前来ym的人都很多,在风和日丽的今天,又来了三位。第一位是号称WA神的WA神,WA神是出了名的数学帝,送给了LMM一本微积分习题集,“oh,my god”,讨厌微积分的LMM果断木有给他ym的机会。第二位是号称物理帝的CBX大神,他同样也木有得到ym的机会,因为他竟然送了一本量子力学+量子化学的综合参考书给LMM,话说LMM讨厌死那些东西了。
第三位是号称WSN(Wo Shen Niu)的WSN帝,别看他名字很WS,可竟然获得了近距离ym LMM的机会,为什么呢? 很简单,因为他是“程序猿”。^-^
因为他知道LMM是CS专业的,对二进制转换非常熟悉,例如13的二进制为1101,因为13=1*2^3+1*2^2+0*2^1+1*2^0,所以他想证明他的魅力,带来了所谓的“负二进制”问题,将基数改为了-2,例如1101,实际上代表着:1*(-2)^3+1*(-2)^2+0*(-2)^2+1*(-2)^0=-3,所以-3的“负二进制”为1101.
同样作为“程序猿”的你,会这个问题么?如果会的说,说不定还能获得ym LMM的机会额,亲。
话说在科大要ym到一个妹纸,比进Final都还难呀。。。
Input
多组测试数据,每组输入一个数N(-100000<=N<=100000),代表着要转换的数。
Output
输出相应的转换结果。
Sample Input
-3
11
Sample Output
1101 
11111
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.3ms with 1 query(s).