演算法導論 習題2.1-4

有兩個各存放在數組A和B中的n位二進位整數，考慮它們的相加問題。兩個整數的和以二進位形式存放在具有(n+1)個元素的數組C中。請給出這個問題的形式化描述，並寫出虛擬碼。

以下是我寫的C++代碼，如有錯誤請指出

#include "stdafx.h"#include<iostream>#include<string>#define n 20using namespace std;void add(int a[],int b[],int c[]){for(int i=0;i<n-1;i++){c[i]+=(a[i]+b[i]);if(c[i]>=2){c[i+1]+=c[i]/2;c[i]=c[i]%2;}}c[n-1]+=(a[n-1]+b[n-1]);//處理最高位if(c[n-1]>=2){c[n]+=c[n-1]/2;c[n-1]=c[n-1]%2;}}int _tmain(int argc, _TCHAR* argv[]){int A[n];int B[n];int C[n+1];memset(C,0,sizeof(int)*(n+1));for(int i=0;i<n;i++)A[i]=rand()%2;for(int i=0;i<n;i++)B[i]=rand()%2;add(A,B,C);return 0;}