首页 > 试题广场 >

负二进制转换

[编程题]负二进制转换
  • 热度指数:24 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

给出数字 N,返回由若干 "0"  "1"组成的字符串,该字符串为的负二进制(base -2)表示。

除非字符串就是 "0",否则返回的字符串中不能含有前导零。
(*试卷编程题,请选择2道(共计3道)作答,多答将取前2个最高分计算得分。)
示例1

输入

2

输出

"110"

说明

(-2) ^ 2 + (-2) ^ 1 = 2

示例2

输入

3

输出

"111"

说明

(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3

这道题你会答吗?花几分钟告诉大家答案吧!