《算法导论》练习题2.1-4————二进制整数相加

时间:2023-02-22 23:21:18

题目:

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


        下文给出此问题的c++解答,解答思路来源于网络,希望不要涉及版权问题。

#include <iostream>
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;
flag = 1;
}
else
flag = 0;
}
c[0] = flag;
for (int i=0;i<=N;++i)
{
cout<<c[i]<<" ";
}
cout<<endl;
return 0;
}