首页 > TAG信息列表 > 借位
1073. 负二进制数相加
1073. 负二进制数相加 给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 中的数字 arr 也同样不含前导零：即 arr模拟除法过程
今天写天梯赛的题发现用到了这个东西，所以写一个出来 首先，除法的过程是什么呢？ 以 a / b 为例： 1. 从 a 的最高位开始去取数 x ，取到 x > b 时停止 2. 用 x / b，将结果输出，然后将未除尽的数 x % b 保留 3. 在上一次操作未除尽的数的基础上，重复上述操作 大体就这样，接下来考虑一下细标志寄存器的一些补充
标志寄存器 1、ZF：零(Zero Flag)，判断结果是否为0。运算结果0，ZF置1，否则置0。 2、PF：奇偶(Parity Flag)，反映运算结果低8位中'1'的个数。'1'的个数为偶数，PF置1，否则置0。 3、SF：符号(Sign Flag)，反映运算结果的符号。运算结果为负，SF置1，否则置0。 4、CF：进位(Carry Flag)，反映无符号运算是否46.第十章 网络协议和管理配置 -- TCP/IP 协议栈和网络配置(七)
3.5.7 划分子网 划分子网：将一个大的网络（主机数多）划分成多个小的网络（主机数少），主机ID位数变少，网络ID位数变多，网络ID位向主机ID位借位 划分子网的数量由网络ID向主机ID借的位决定 子网数量=2^网络ID向主机ID借位 可变长度子网掩码 Subnet地址学习笔记-网络协议和管理-进阶篇20210422
1.划分子网 1.划分子网：将一个大的网络（主机数多）划分成多个小的网络（主机数少），主机ID位数变少，网络ID 位数变多，网络ID位向主机ID位借位 2.划分子网的数量由网络ID向主机ID借的位决定 3.子网数量=2^网络ID向主机ID借位高精度减法
C++中数据存储的范围是有限的，最长的longlong型最大只能存储2^63-1。如果要是需要存储更大的数就只能使用数组了。这样存储的数的运算需要另外编写程序。 这里介绍高精度减法 这种减法的运算类似于小学学习的竖式，从个位开始，逐位相加，如果不够则需借1。 首先我们需要先读入数据，二进制中1的个数
利用(n-1)&n来巧妙计算1的个数 计算n-1时，如果n的最后一位是0，则会向前一位借位，如果前一位仍是0，则继续向前借位，直到遇到第一个不为0的数， xxxx1000 - 1 xxxx0111 与后 xxxx0000 将最右边的1变为0； 所以重复计算，循环多少次高精度减法
减法比加法难在两个地方，一个是向上一位借位，这个代码实现比较容易，基本思路是把加法的向上进位改为减掉借位的1，就比较好实现了 第二个，是被减数比减数大，我的解决方案是把减得过程写成函数，在执行函数前进行一下判断，假设是a-b，当a<b就先输出-号，然后算b-a 代码实现如下 #include<iost