十进制转化为负二进制

最新推荐文章于 2024-08-12 12:18:39 发布
最新推荐文章于 2024-08-12 12:18:39 发布
阅读量4.6k 收藏 5
点赞数 4
分类专栏： ACM题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36924696/article/details/81233519
版权
本文介绍了如何将十进制数转换为负二进制数，包括转换原理和具体实现过程，涉及数值计算和位运算。并提供了一个示例，解释了-13的负二进制表示方法。
摘要由CSDN通过智能技术生成

奇怪的电脑

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 21   Accepted Submission(s) : 14

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

易凯与他的小伙伴们有一个伟大的构想： 他们要自己制造一台计算机。为了显示这台计算机的与众不同， 他们决定让这台计算机使用 -2 进制。 他们为自己的创意而骄傲，因为在这台计算机里，不需要符号位就可以表示所有整数。
众所周知，一个数字的值是它各位的数值与该位所对应的基数幂次的乘积和。在-2 进制中，从右往左各位所对应的基数幂次分别为 1,-2,4,-8,16,-32,...因此，1,2,3...这些正整数对应的-2 进制数分别为 1,110,111,100,101,11010,11011,11000,11001...
在-2 进制中，负数同样是用 0 与 1 组成的字符串表示，不过在这里符号位是多余的了。 -1 以及比它小的负整数对应的-2 进制数为 11,10,1101,1100,1111...
请你帮助易凯与他的小伙伴们完成常用整数与它们所对应的-2 进制整数之间的转换。
这些数的取值范围在区间[-2*10^9,2*10^9]内。

输入：-13
输出说明:
从右往左计算这个-2 进制数所对应的值：
1*1 + 1*(-2) + 1*4 + 0*(-8) +1*16 + 1*(-32) = -13

Input

每包含一个整数，为需要转换成-2 进制的数

Ou

最低0.47元/天 解锁文章
甜瓜Allu
关注
专栏目录
蓝桥杯 算法训练 进制转换（java）十进制转负N进制
遗忘的梧桐树的博客
03-17 749
问题描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为 １＊１０２＋２＊１０１＋３＊１００这样的形式。 　　与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一个数...
将十进制数转换为负二进制数（以-2为阶）
sakurajingtao的博客
04-29 113
较为简单实现
10进制转化为-2进制
lin_FS的专栏
10-17 953
例子：-13 =  1*1 +1*-2+1*4+0*8+1*16+1*-32   -2进制为110111 输入-13 输出：110111 代码： 只会用递归写，想不出什么好办法。 #include #include #include int calresult(int *a, int start, int end,int data,int sum) { if(data =
二进制和十进制的转换（十分精简）
最新发布
2402_83861046的博客
08-12 175
二进制转十进制需要由右到左反过来，再用反过来的二进制的每个0或1依次去乘2的每个次方（从2的0次方开始），如下表：即1*2^0+0*2^1+1*2^2+1*2^3+12^4=1+0+4+8+16=29。
十进制转二进制（正负数）
Ghost_B2的博客
10-09 2738
十进制转二进制（正数） 比如：一个十进制的数：10 转为二进制为：0000 1010（八位的） 过程： 咱们倒着排一下，10所对应二进制就是1010 十进制转二进制（负数） 比如：一个十进制的数：-5 转为二进制为：1111 1011（表示8位的-5） 过程： 把5转化为二进制字节形式。得到101，然后补零0000 0101。 这个时候，原码就出来了：0000 0101 然后，取反（0的变...
十进制负数转二进制的方法步骤
热门推荐
花开归矣的博客
12-29 1万+
步骤一： 使用该负数的绝对值（负数的绝对值为正数）转成二进制位 步骤二：二进制位按位取反 步骤三：取反后的二进制位+1 实例：-11 步骤一：正数11的二进制位为 00001011 步骤二：按位取反后的二进制位为 11110100 步骤三：取反后的二进制位+1为 11110101 结果：-11的二进制位表示为 11110101...
【C/C++】十进制（正负）与二进制（正负）互相转换的方法技巧：短除法、取反、按位乘……
shawxlee的CSDN博客
04-09 1483
导读：二进制数最高位为符号位，0表示正数、1表示负数
【LeetCode】1017. Convert to Base -2（十进制转换为负整数进制）
hh66__66hh的博客
03-31 672
【LeetCode】1017. Convert to Base -2（十进制转换为负整数进制） 题目 Given a number N, return a string consisting of "0"s and "1"s that represents its value in base -2 (negative two). The returned string must have no l...
十二进制转化为十进制.cpp
06-30
该资源主要解决进制转换问题， /*十二进制转化为十进制*/
二进制转换为十进制（Verilog代码）
04-08
本段落将详细解释如何通过 Verilog 代码将32位二进制数转换为十进制数。 首先，我们需要了解 Verilog 是一种硬件描述语言，用于设计和验证数字系统的逻辑。在给定的代码中，`module b32_o(bdata, odata)`定义了一个...
利用verilog将二进制码转换为十进制BCD码
08-05
"利用Verilog将二进制码转换为十进制BCD码" 本文主要介绍了使用Verilog将二进制码转换为十进制BCD码的程序设计方法。该方法通过Verilog语言实现了二进制码到十进制BCD码的转换，提供了详细的设计步骤和Verilog代码...
遗传算法十进制转为二进制matlab代码
04-08
如果我们⽤⼗进制去表⽰种群中的个体，并且如果设定种群规模为10个个体，那么很简单，只要在-3.0到12.1这个区间随机选择10个⾮重复的...遗传算法十进制转为二进制matlab代码，该段代码适合初学遗传算法的小白进行学习
十进制负数的二进制表示法
knight-yun的博客
04-04 2574
文章出自个人博客https://knightyun.github.io/2018/04/04/negative-binary，转载请申明 十进制转正整数转二进制应该都会，用C语言代码简单表示算法： #include<stdio.h> int main() { int dec=65535; /*positive decimalism number to binary ...
十进制与二进制转换（负数+正数）
lydms的博客
07-14 3241
一、十进制正数的二进制转换 1、9利用“除2取余法，余数逆序排列”，得到原码。 2、则9的二进制数为 0000 1001。 二、十进制负数的二进制转换 1、先将9利用“除2取余法，余数逆序排列”，得到原码。 2、将上一步骤得到的原码取反（1取0，0取1，数个数字除外，一直为1），得到反码。对应反码为：11110110。 3、在反码的基础上，加1得到补码。 对应的补码为：11110111。 4...
十进制转二进制
iteye_9675的博客
03-29 130
设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： （因为java中int 是4个字节，所以高位需要补0，占够32位） 00000000 00000000 00000000 00000101 现在想知道，-5在计算机中如何表示？ 在计算机中，负数以原码的补码形式表达。原码：一个正数，按照绝对值大小转换成的二进制数；一个负数按照绝对值大小转换成的二进制数，然后最高位补1，称为...
进制转换--负进制
weixin_46484576的博客
11-13 507
−15（十进制）相当于 110001（-2进制） 30000=11011010101110000(base-2) -20000=1111011000100000(base-2) 28800=19180(base-16) -25000=7FB8(base-16) 短除法 基的指数为正，求余可能为负数，需要处理负余数 余数的绝对值小于除数的绝对值，余数减除数为正数 #include<iostream> #include<vector> using namespace std; vecto
（Java蓝桥杯算法）给出1个十进制整数N，计算出它的-2进制表示。
Code丶Q的博客
01-09 505
【问题描述】 给出1个十进制整数N，计算出它的-2进制表示。 【输入】 第一行：一个整数N，表示要转换的十进制数。 【输出】 第一行：N的-2进制表示。 【输入样例】 -13 【输出样例】 110111 【数据规模】 100%的数据满足:|n|<=2000000000。 提示： 负二进制： 有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2).
试题 算法训练 -2进制(C++)
weixin_51430516的博客
03-31 451
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　给出1个十进制整数N，计算出它的-2进制表示。 输入格式 　　第一行：一个整数N，表示要转换的十进制数。 输出格式 　　第一行：N的-2进制表示。 样例输入 -13 样例输出 110111 数据规模和约定 　　100%的数据满足:|n|<=2000000000。 提示 　　负二进制： 　　有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1
十进制转化为二进制 等进制转化算法
12-10
以下是将十进制转化为二进制的算法： 1. 将十进制数不断除以2，直到商为0为止，每次记录下余数，最后将余数倒序排列即为二进制数。 2. 例如将十进制数13转化为二进制数： - 13 / 2 = 6 余 1 - 6 / 2 = 3 余 0 - 3 / 2 = 1 余 1 - 1 / 2 = 0 余 1 - 将余数倒序排列得到二进制数1101 以下是将其他进制转化为十进制的算法： 1. 将每一位上的数乘以对应进制的幂次方，然后将结果相加即可得到十进制数。 2. 例如将二进制数1101转化为十进制数： - 1*2^3 + 1*2^2 + 0*2^1 + 1*2^0 = 8 + 4 + 0 + 1 = 13
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值