LeetCode 1017. 负二进制转换（负数进制转换）

1. 题目

给出数字 N，返回由若干 “0” 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。

除非字符串就是 “0”，否则返回的字符串中不能含有前导零。

示例 1：
输入：2
输出："110"
解释：(-2) ^ 2 + (-2) ^ 1 = 2示例 2：
输入：3
输出："111"
解释：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3示例 3：
输入：4
输出："100"
解释：(-2) ^ 2 = 4提示：
0 <= N <= 10^9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/convert-to-base-2
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 进制转换

注意除了-K后向上取整 ceil

class Solution {public:string baseNeg2(int N) {if(N == 0)return "0";string ans;int mod;while(N){mod = abs(N)%2;ans += to_string(mod);N = ceil(N/(-2.0));//负数向上取整，保证余数为正// 9 / -2.0 = ceil(-4.5) = -4 ... 1}reverse(ans.begin(),ans.end());return ans;}
};

LeetCode 1017. 负二进制转换（负数进制转换）相关推荐

【进制转换】负进制转换多进制转换
1.负进制转换洛谷P1017 进制转换负进制的转换和正进制的转换雷同,都是用短除取余法,这里要保证余数都要是正数才行: 要想让本来余数是负数变为正数,其实很好操作,就直接让商+1,余数-(相应的进 ...
LeetCode 1271. 十六进制魔术数字（进制转换）
1. 题目你有一个十进制数字,请按照此规则将它变成「十六进制魔术数字」:首先将它变成字母大写的十六进制字符串,然后将所有的数字 0 变成字母 O ,将数字 1 变成字母 I . 如果一个数字在转换后 ...
c++将小数化为二进制_C++版进制转换(十进制,二进制,十六进制整数和小数)
进制转换C++代码 #include #include #include #include using namespace std; void MainMenu() { system("cl ...
字符编码转换_进制转换（GB2312,GBK,JNI,HexTOStr）
[cpp] view plain copy print? // /* ASCII 英文一个字节 gb2312,gbk 中文两个字节,英文一个字节在中文系统中ansi一般指gb2312或gbk GB2 ...
进制转换与进制转换表达式
常见的进制分为二进制,八进制,十进制,十六进制生活中最常见的就是十进制,也就是平时看见的数字,例如数值100的二进制表达式就是为100 用二进制则表达为01100100 用八进制则表达为144 用十 ...
Linux编辑器进制转换以及进制转换
1.vim和gedit编辑器 vim 文件名如果文件存在,直接打开,进行编辑如果文件不存在,则创建并打开,进行编辑 vim:最经典的文本编辑工具,没有菜单,只有命令 1.1三种模式: 输入模式命 ...
计算机进制转换界面,进制转换计算器
进制转换计算器是一款超级好用的进制转换工具.用户们可以利用进制转换计算器来进行轻松的文本.数字.字母的转换.干净整洁的界面也会加速大家的操作. 进制转换计算器特色: 1.如果要将二进制转换为十进制,请 ...
计算机数制与转换教案,进制转换教案设计.doc
大学计算机基础课程教案课程名称大学计算机基础授课时间 2018年6月24日授课题目数值信息表示和进制转换学时 30分钟课程类型理论课授课老师殷佳林教材 <大学计算机基础 ...
python十进制转换_Python 进制转换
提到进制转换这里需要了解int()这个内置函数,大多数人都会这样用: int(x) 其目的一般是将x字符串转化为整数,int()除了这个作用外,还可以将其他进制数转化为十进制数,Python内置函数官 ...

LeetCode 1017. 负二进制转换（负数进制转换）

1. 题目

2. 进制转换

LeetCode 1017. 负二进制转换（负数进制转换）相关推荐

最新文章

热门文章