[第一份题解]负数进制转换

最新推荐文章于 2024-04-09 15:26:35 发布
最新推荐文章于 2024-04-09 15:26:35 发布
阅读量1k 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： ->题解 文章标签： c++ 灵柩 负权数 进制转换
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/coffin5257/article/details/8228200
该博客讨论了如何处理负数进制转换的问题，通过举例说明了从十进制到负进制的转换过程，并提供了算法思路。博主分享了一个简单的代码实现来完成这种特殊的进制转换。

 

1105: 坑爹的进制转换

题目描述

以前我们做的进制转换大家都忽略了一点，就是进制一定是正整数；今天这道进制转换就坑爹的选择了，额，负整数来做进制。

输入

输入由若干行组成，每行有两个整数n（-32765<=n<=32767）和R（-16<=R<=-2）。输入的最后一行只有一个‘#’号，表示输入结束。

输出

对于每个输入行，输出n的R进制形式。出现的字母请用大写字母表示！

样例输入

30000 -2
-20000 -2
28800 -16
-25000 -16
#

样例输出

11011010101110000
1111011000100000
19180
7FB8

提示

无

来源

Neuq  Oj  http://ncc.neuq.edu.cn/oj/problem.php?id=1105

 

 

1.问题分析

最低0.47元/天 解锁文章

新学期VIP享超值加赠
负进制的转换
little_white 的博客
04-01 569
之前接触的都是像２进制，８进制等的正进制问题，这个星期做leetcode的周赛的时候，碰到了负进制的问题，有点懵逼，这里总结一下． 首先，思路是短除法，和正进制的思路一样． 其次要明白除法的规则：余数都是正数．被除数=商*除数+余数．例如(2进制)： 正确的思路　　　　　 　　计算机计算的商　　　计算机计算的余数 15 = 7 * 2 + 1　 ---->　15 / 2 = 7 ...
负数进制转换
nowting的博客
07-06 2633
#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->余数 ...
负数的进制转换
weixin_33763244的博客
12-07 2302
(1)负数八进制转换成十六进制方法如（-12)8=( )16第一步：将-12看成12，转成二进制 0000 0000 0000 1010第二步：取反加一 1111 1111 1111 0110第三步：四位一结合，得出： (fff6)16(2)负数十六进制转换成八进制（方法一样）如(-12)16=( )80000 0000 0001 0010取反加一 1111 1111 111...
负进制转换
liangjiubujiu的博客
10-16 2506
  题目描述 以前我们做的进制转换大家都忽略了一点，就是进制一定是正整数；今天这道进制转换就坑爹的选择了，额，负整数来做进制。 输入 输入由若干行组成，每行有两个整数n（-32765&lt;=n&lt;=32767）和R（-16&lt;=R&lt;=-2）。输入的最后一行只有一个‘#’号，表示输入结束。 输出 对于每个输入行，输出n的R进制形式。出现的字母请用大写字母表示！ 样例输入...
负进制转化
2303_79639713的博客
04-09 357
除数*（商+1）+（余数-除数）像处理正常进制一样将所有余数算出来 //余数转化为正数。=商*除数+除数-除数+余数。因为3+1=4,-1-(-2)=1;-7（十进制）转化为 (-2进制)所以7/-2=4*-2+1;被除数=商*除数+余数。成功将余数转化为正数。
python-leetcode题解之第1017题负二进制转换.zip
10-11
其中，第1017题是关于负二进制转换的问题。这个问题要求参与者理解负数在计算机中的表示方式，并且掌握如何对负二进制数进行转换。 首先，我们需要了解负数在计算机中的表示方法。在计算机系统中，负数通常使用补码...
C++题解 二进制中1的个数
dreamelover的博客
10-31 714
C++题解 二进制中1的个数 题目描述 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000,0≤数列中元素的值≤1091≤n≤100000,\\ 0≤数列中元素的值≤1091≤n≤100000,0≤数列中元素的值≤109 输入样例： 5 1 2 3 4 5 输出样例： 1
python-leetcode题解之第1009题十进制整数的反码.zip
10-06
对于一个给定的十进制整数，其二进制表示形式的反码是指将该整数的所有二进制位进行取反操作，即将所有的0变为1，将所有的1变为0。这个概念在编程语言Python中也可以实现，而leetcode是一个提供算法和编程题目挑战的...
【题解】【PTA-Python题库】第3章-9 字符串转换成十进制整数 (15分)
WENHAO__的博客
01-16 1241
字符串转换成十进制整数 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入格式: 输入在一行中给出一个以#结束的非空字符串。 输出格式: 在一行中输出转换后的十进制数。题目保证输出在长整型范围内。 输入样例: 在这里给出一组输入。例如： +-P-xf4+-1!# 输出样例: 在这里给出相应的输出。例如： -3905 代码： text=inpu
为何与0xff进行与运算
weixin_30737363的博客
12-12 355
为何与0xff进行与运算 在剖析该问题前请看如下代码 public static String bytes2HexString(byte[] b) { String ret = ""; for (int i = 0; i < b.length; i++) { String hex = Integer.toHexString(b[ i ] & 0xFF...
负数与二进制转换方法[转载]
weixin_34232363的博客
03-04 322
原文：https://www.jb51.net/article/34133.htm -------------------------------------------------------- 1.十进制负数转二进制 假设有一个int类型的数，值为5，那么，我们知道它在计算机中表示为：（因为Java中int是4个字节。 所以高位需要补0，占够32位） 00000000 0000000...
LG1017 进制转换：负数进制
weixin_33912246的博客
08-08 205
题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1×102+2×101+3×1001\times 10^2+2\times 10^1+3\times 10^01×10​2​​+2×10​1​​+3×10​0​​这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个...
模板 进制转换（带负数）
Whyckck的博客
08-03 633
#include&lt;bits/stdc++.h&gt; using namespace std; #define maxn 1000005 typedef long long ll; ll n,r; char T[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'}; l...
负数的二进制转换
congzhan6321的博客
01-18 156
负数二进制和十进制的相互转换[@more@]题：－１５>>2=-4 15 　　　10000000 00000000 00000000 00001111反码： 　　11111111 11111111 11...
【进制转换】负进制转换 & 多进制转换
小明的博客
05-04 1532
洛谷P1017 进制转换 负进制的转换和正进制的转换雷同，都是用短除取余法，这里要保证余数都要是正数才行； 要想让本来余数是负数变为正数，其实很好操作，就直接让商+1，余数-（相应的进制数） 例如 - 15 对 - 2 取余得商为 7，余数为 - 1 ；则让商加 1 变为 8 ，即商为 8 的时候余数为 1 ，可进行验算，8 × ( -2 ) +1 = -15。验算结果正确 被除数 - 余数= 商...
有关负进制数的转换
MInNrz的Love&Share
08-14 1541
常见的进制数有2，8，10，16，等，但是如果是以-2，-8为进制怎么办呢 其实✨并不难 下面这个代码是以-2进制为例的代码，其他的正数进制或负数进制只要改-2即可 代*号的几行就是只有在负数进制中才会起作用的代码。可以当作一个模板（不可用于10进制以上的）   #include &lt;iostream&gt; #include &lt;vector&gt; using namesp...
给出一个p进制的负整数，转成Q进制后输出
最新发布
08-04
- 引用[2]：进制转换的题解，涉及找到最小进制使等式成立。 - 引用[3]：进制转换的代码实现，包括字符串到十进制的转换。 - 引用[4]：另一个进制转换练习，确定进制使等式成立。 用户的问题是负整数的转换，但引用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值