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

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

题目:

         考虑把两个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;
}