美文网首页
二进制数相加

二进制数相加

作者: 做一个有爱的伸手党 | 来源:发表于2017-06-14 23:18 被阅读22次

题目:

考虑把两个n位二进制整数加起来的问题,这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。请给出该问题的形式化描述,并写出伪代码。

using namespace std;

const int N = 8;

int main()

{

int a[N] = {1,0,1,1,0,1,1,1};

int b[N] = {0,1,1,0,0,1,0,1};

//多一位

int c[N+1];

int flag = 0;                //进位标识

for (int i =N; i>0; i--) {

//位数和标识相加

c[i] = a[i-1]+b[i-1]+flag;

if (c[i]>1) {

//得到除数

c[i] =c[i]%2;

//跳到这里 进一位的时候就会把位数+1

flag=1;

}else{

flag=0;

}

//在i =7的石斛就跳到这里了 会把 c[8]位置设置成标识1或者0

c[0] =flag;

}

for (int b =0; b<9; b++) {

cout<

相关文章

  • python十进制正数、负数、小数和二进制互相转换

    二进制数转十进制数 整数二进制用数值乘以2的幂次依次相加,小数二进制用数值乘以2的负幂次然后依次相加! 二进制正数...

  • [Easy] 67. Add Binary

    Description 两个string的二进制数相加 Solution 简洁写法

  • LeetCode #1073 Adding Two Negabi

    1073 Adding Two Negabinary Numbers 负二进制数相加 Description:Gi...

  • 67.Add Binary

    两个二进制数相加 代码: class Solution { public: vector string2nu...

  • 二进制数相加

    题目: 考虑把两个n位二进制整数加起来的问题,这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形...

  • 简单说明进制之间的转换方法,防止忘记

    一、二进制转十进制、八进制、十六进制 二进制转八进制方法: 3位二进制数按权展开相加得到1位八进制数。(注意事项,...

  • Leetcode 67.Add Binary

    题目 题目大意:给定两个二进制数的字符串字符串,返回它们的和的二进制字符串。 开始的思路是将二进制转换成十进制相加...

  • 67. Add Binary

    题目 给定两个二进制字符串 a,b。以字符串的形式返回两数相加之和。二进制高位在前。 解析 解法很简单,主要考虑如...

  • 两数相加 II(golang)

    原题:两数相加 II 使用栈,其它与两数相加(golang)类似

  • 两数相加

    /// "两数相加"

网友评论

      本文标题:二进制数相加

      本文链接:https://www.haomeiwen.com/subject/iaoeqxtx.html