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