负进制(C++)

Description
学习信息学的人都熟悉 2 进制,但有没有人想过 -2进制!那样的数字就不需要符号了!!2进制从低位到高位-
-即从右向左--的位权是1、2、4、8、16、…。-2进制的从右向左的位权当然就是1、-2、4、-8、16、…
.。-2进制是可以表示任何整数的。如:1, 110, 111, 100, 101, 11010, 11011, 11000, 11001,…表示1,2,3
,4,5,6,7,8,9,…而11, 10, 1101, 1100,1111,…则表示-1,-2,-3,-4,-5,…现在给你一个十进制的整
数n,请求出它的-2进制数。
数据范围:
-2,000,000,000≤n≤2,000,000,000

Input
只一行,一个十进制整数 n。

Output
一个-2进制数。如果数字不为0,不能有前导0。

Sample Input

-13

Sample Output

110111
从右向左:
1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13

HINT

负二进制是这样的:用一个数除以负二,取除的数的绝对值,再将剩下的原数减去余数,最后从最后一个开始向前输出。
代码:

#include<bits/stdc++.h>
using namespace std;
int main() {
   
    long 
  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值