算法导论2.1-4——n个二进制数相加

输入：两个n位二进制数a[N],b[N]。

输出：将两个二进制数之和存到c[N+1]中，输出c[N+1]。

代码：

#include <iostream>

using namespace std;

int main()

{

     int a[20],b[20],c[21];

    int i,flag=0;

    int n;

    cout<<"输入二进制位数："<<endl;

    cin>>n;

    cout<<"输入两个"<<n<<"位二进制数："<<endl;

    for(i=0;i<n;i++){cin>>a[i];}

    for(i=0;i<n;i++){cin>>b[i];}

    for(i=n-1;i>=0;i--)

    {

          c[i+1]=a[i]+b[i]+flag;

          if(c[i+1]>1){c[i+1]%=2;flag=1;}

          else{flag=0;}

   }

   c[0]=flag;

   for(i=0;i<=n;i++)

   {cout<<c[i];]

   return 0;

}