十进制正整数转换成其它进制数（含负）

已于 2023-04-21 19:30:54 修改
阅读量137 收藏
点赞数
分类专栏： acm基础题 文章标签： 算法 leetcode c++
于 2023-04-06 22:41:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/addyysn/article/details/130001151
版权
文章讲述了在解决LeetCode上的1017题时遇到的困难，即负二进制转换的问题。作者回顾了正整数到二进制的转换过程，并指出负数转换的复杂性，特别是涉及负商和二进制表示的规则。作者承认目前对此还未完全理解，并计划进一步研究。
摘要由CSDN通过智能技术生成

今天在刷Leetcode时，做到1017.负二进制转换，一时间毫无头绪，虽然参考了大佬的题解，但是仍然不是特别懂，在此过程中回忆了之前的十进制正整数转换成二进制数。

十进制整数转换成（正）二进制数策略：

除2之后将余数倒序排列， 直到商小于1 

举例子如下：

例如8为二进制数（这里以其表示的整数来看）：依据正整数转二进制数策略，每次进行除2操作(8位中"x"代表"1")

原数据为 x000xxx0
第一次： x000xxx  -> 余0
第二次： x000xx   -> 余x
第三次： x000x     -> 余x
...
这就容易理解了，若某次除2，其余数为1，则代表本次二进制数的末尾是1

但是负二进制转换就不明所以了，因为其中需要考虑的东西太多，会出现商为负数的情况，这就很麻...暂时没搞懂，等搞懂了就会回来更的！！！

addyysn
关注
专栏目录
Stack练习:: 十进制正整数转化成二进制
03-06
这篇博文“Stack练习：十进制正整数转化成二进制”聚焦于将十进制数转换为二进制数的过程，这对于理解计算机内部运作机制至关重要，因为计算机是以二进制（0和1）为基础进行数据处理的。在本文中，作者分享了一种...
进制转换 把一个任意的十进制正整数 N 转换成 d 进制数。 N 是一个正整数，d 是一个大于 1 小于 10 的整数，二者均由用户输入，且两数字用换行分隔。
04-20
根据给定文件的信息，我们可以提炼出以下相关的IT知识点： ...这段代码实现了将一个十进制正整数N转换为d进制数的功能，其中d的范围为2到9。通过使用循环结构和数组，能够有效地完成进制转换任务。
十进制转二进制（正负数）
Ghost_B2的博客
10-09 2838
十进制转二进制（正数） 比如：一个十进制的数：10 转为二进制为：0000 1010（八位的） 过程： 咱们倒着排一下，10所对应二进制就是1010 十进制转二进制（负数） 比如：一个十进制的数：-5 转为二进制为：1111 1011（表示8位的-5） 过程： 把5转化为二进制字节形式。得到101，然后补零0000 0101。 这个时候，原码就出来了：0000 0101 然后，取反（0的变...
十进制的正整数,负数, 小数转为二进制.八进制.十六进制的方法 包括原码，反码，补码的介绍
娄钱的专栏
09-14 9542
对于初学者，迟早要面对进制的转换，或许
十进制转化为二进制和十六进制
sun_105的博客
09-09 1323
** 十进制转换为二进制 ** 1.正整数转换为二进制 正数转换为二进制与源码相同. 最高位是符号位,0代表正数 比如正整数10 10/2=5......0 5/2=2.......1 2/2=1.......0 1/2=0.......1 从下往上读为1010,加上符号位为 0 1010 (B) 因为二进制的基数为2,我们十进制化二进制所除的2就是它的基数. 2.十进制小数转换为二进制 十进制...
程序设计－十进制正整数转换为二进制数（Java）
了解➔熟悉➔掌握➔精通
02-25 717
package live.every.day.Code.Number; /** * 十进制正整数转换为二进制数 * * @author Created by LiveEveryDay */ import java.util.Scanner; public class Decimal2Binary { public static String convert(int n) { int dividend = n; StringBuilder res = n
用递归算法，把任一给定的十进制正整数转换成八进制数输出。
jackson61的博客
12-14 2129
用递归算法，把任一给定的十进制正整数转换成八进制数输出。输出一个正整数，表示转换之后的八进制的数。输入一个正整数，表示需要转换的十进制数。
程序设计－二进制正整数转换为十进制数（Java）
了解➔熟悉➔掌握➔精通
02-25 285
package live.every.day.Code.Number; /** * 二进制正整数转换为十进制数 * * @author Created by LiveEveryDay */ import java.util.Scanner; public class Binary2Decimal { public static int convert(String s) { int dividend = Integer.parseInt(s); int
MATLAB练习题：将十进制正整数转换为十六进制数
数学建模学习交流的博客
01-04 881
由于余数remainder在十六进制转换的上下文中是从0开始的（即0代表十六进制中的0，1代表1，依此类推，直到15代表F），因此为了从hexChars字符串中正确提取相应的字符，需要将remainder的值加1。如果使用hexChars(remainder)，当remainder为0时，MATLAB会尝试访问hexChars的第0个元素，这在MATLAB中是不合法的，会导致错误。（4）构建十六进制字符向量：在每次循环中，将计算得到的余数映射到十六进制字符，并添加到十六进制字符向量c的最前面。
C语言：将十进制正整数转化为二进制数
qq_53632296的博客
02-20 897
十进制正整数转化为二进制数实现的文字描述：对十进制正整数进行多次除以2（当商为0时结束），记录每次的余数，最后对余数进行逆序输出。
十进制整数转换成二进制数
Mr.壹的博客
12-06 1269
十进制整数转换成二进制数 #include<stdio.h> main() { int a,b,i=0,j=0; char s[10],temp; printf("input the number:"); scanf("%d",&a); while(a!=0) { s[i]=a%2+48;//把数字加上48（字符0的十进制ASCII码）转换成字符// a/=...
C++实现十六进制字符串转换为十进制整数的方法
12-31
本文实例讲述了C++实现十六进制字符串转换为十进制整数的方法。分享给大家供大家参考。具体实现方法如下： /* * 将十六进制数字组成的字符串（包含可选的前缀0x或0X）转换为与之等价的整型值 */ #include #include...
二分查找算法（折半查找算法）
最新发布
Mooczx的博客
10-20 277
是一种在有序数组中查找特定元素的搜索算法。该算法通过将数组分成两半，逐步缩小查找范围来提高查找效率。具体来说，每次比较中间元素与目标值，根据比较结果决定是继续在左半部分还是右半部分进行查找，从而每次迭代都能排除一半的查找空间，时间复杂度对数级别O(logn)
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 563
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 225
分治-排序
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 362
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1237
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 315
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
【C语言】一维数组应用Fibonacci数列
我的我的博客
10-16 262
前两项为1，从第三项开始，每一项为前两项的和。可以知道连续三项的关系：f[i]=f[i-1]+f[i-2]使用数组进行存储，十分方便。可以知道前n项的fibonacci数。
把任意十进制正整数转换成二进制数(指针实现
06-28
回答1：</h3><br/>可以使用指针实现将任意十进制正整数转换成二进制数。 具体步骤如下： 1. 定义一个指针变量，指向一个数组，用于存储二进制数。 2. 通过循环，将十进制数不断除以2，直到商为为止，每次将余数...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值