1017. 负二进制转换

最新推荐文章于 2023-04-06 09:40:51 发布
最新推荐文章于 2023-04-06 09:40:51 发布
阅读量6.3k 收藏
点赞数
分类专栏： LeetCode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/umbrellasoft/article/details/90403060
版权
LeetCode 同时被 2 个专栏收录
832 篇文章 7 订阅
订阅专栏
算法
772 篇文章 2 订阅
订阅专栏

给出数字 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

 

提示：

  1. 0 <= N <= 10^9
umbrellasoft
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
负进制的转换
little_white 的博客
04-01 472
之前接触的都是像２进制，８进制等的正进制问题，这个星期做leetcode的周赛的时候，碰到了负进制的问题，有点懵逼，这里总结一下． 首先，思路是短除法，和正进制的思路一样． 其次要明白除法的规则：余数都是正数．被除数=商*除数+余数．例如(2进制)： 正确的思路　　　　　 　　计算机计算的商　　　计算机计算的余数 15 = 7 * 2 + 1　 ---->　15 / 2 = 7 ...
P1017 进制转换 （负进制转换）
逆境出勇者
09-17 369
和平常的转化差不多 加多一步 如果余数 &lt; 0, 那么余数减去除数（此时除数是负），商数加1  #include&lt;cstdio&gt; #define _for(i, a, b) for(int i = (a); i &lt;= (b); i++) using namespace std; void cal(int n, int m) { if(n == 0) return...
Leetcode 1017. 负二进制转换
厚积薄发的博客
09-16 184
题目 输入：2 输出："110" 解释：(-2) ^ 2 + (-2) ^ 1 = 2 解决方案 1.r=-2 2.s=p*r+q 3.q<0 q=q-r p=p+1 4.q>0 q,p保持不变 代码如下 public static void main(String[] args) { String s = baseNeg2(2); System.out.println(s); } // r=-2 //s=p.
xxx.rar_dsp进制转换
09-22
进制转换是DSP中基础且必不可少的部分，它涉及到二进制、八进制、十进制和十六进制等不同数值系统之间的转换。这个名为“xxx.rar_dsp进制转换”的压缩包文件似乎提供了一种工具或教程，用于帮助用户理解和执行各种...
十进制转换为负二进制.cpp
11-17
对于十进制整数N，试求其-2进制表示。 例如，因为 1*1 + 1*(-2) + 1*4 + 0*(-8) +1*16 + 1*(-32) = -13 ，所以（-13）的负二进制表示为110111. N在int的范围内
浮点数与十六进制转换.rar
08-15
在转换为十六进制时，可以逐位将二进制转换为对应的十六进制数字。 这个“浮点数转16进制工具”可能是一个程序或者软件，它能自动完成上述转换过程，方便用户快速得到浮点数的十六进制表示。在编程中，许多语言如...
易语言十进制浮点数转换到二进制源码.rar
03-20
1. **符号位**：十进制浮点数的正负会被转化为二进制的一位，0代表正，1代表负。 2. **指数部分**：十进制浮点数的小数点位置（相对于整数部分）在二进制表示中转换为一个无符号的指数。指数的偏移值（bias）是根据...
二进制在线转换 v1.0.zip
07-07
二进制在线转换工具是一种实用程序，用于将数字或文本数据在二进制与其他数制（如十进制、十六进制等）之间进行转换。这个v1.0版本的压缩包包含了一些必要的文件，包括核心转换脚本`phpbin.php`，可能是一个基于PHP...
LeetCode·每日一题·1017. 负二进制转换·模拟
m0_64560763的博客
04-06 227
模拟
P1017 进制转换(负数进制)
ltrbless的博客
02-16 1228
题目链接： https://www.luogu.org/problemnew/show/P1017 题意： 第一个是十进制数N (−32768≤N≤32767) 第二个是负进制数的基数-R。 110001=1×(−2)5+1×(−2)4+0×(−2)3+0×(−2)2+0×(−2)1+1×(−2)0 输入：15 -2 输出 15=110001(base-2) 题解： 在计算机运算中会出...
负进制转换
liangjiubujiu的博客
10-16 2282
  题目描述 以前我们做的进制转换大家都忽略了一点，就是进制一定是正整数；今天这道进制转换就坑爹的选择了，额，负整数来做进制。 输入 输入由若干行组成，每行有两个整数n（-32765&lt;=n&lt;=32767）和R（-16&lt;=R&lt;=-2）。输入的最后一行只有一个‘#’号，表示输入结束。 输出 对于每个输入行，输出n的R进制形式。出现的字母请用大写字母表示！ 样例输入...
负数进制转换
nowting的博客
07-06 2536
#include <bits/stdc++.h> using namespace std; #define ll long long char dig[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'}; ll r,base,m;//r->余数 ...
数论--负进制转换
scwMason的博客
08-19 430
首先需要明白正进制的转换，比如7转换成二进制，那么7/2=3余1，3/2=1余1，1/2=1余0，所以7的二进制就是倒着写余数0111 那么如果-7转换成-2进制呢，因为-7/-2=3余-1，所以我们这个-1没法处理，所以我们需要一个看起来很简单但是想不到的转换公式： （商+1）*除数+（余数-除数）=商*除数+除数+余数-除数=商*除数+余数=被除数 也就是我们当-7/-2=...
关于负基数进制的转换
AutumnBloods的博客
03-04 3019
关于负基数进制的转换 普通基数为正的进制转换中使用的都是短除法，即不断的除以基数取整，把所有的余数倒序输出就是转换完成之后的数了 但是对于基数为负数的进制转换，由于C/C++中模运算（%）的特性，余数可能为负，当然不能简单的取绝对值了事。 -5%-2=-1 网上找到了相关的处理方法，在此记录一下： 在对负基数进制进行转换时，如果取模余数为正，那么就一切和正基数进制转换时一样 但...
正负整数的二进制转换Java
最新发布
04-27
Java中可以使用Integer类的toBinaryString方法将一个十进制的整数转换为二进制字符串。具体实现如下： ```java int num = 10; // 要转换的十进制整数 String binaryStr = Integer.toBinaryString(num); // 调用...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值