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

题目：

         考虑把两个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;}elseflag = 0;}c[0] = flag;for (int i=0;i<=N;++i){cout<<c[i]<<" ";}cout<<endl;return 0;}