两个二进制数求和

输入两个二进制数，输出它们的和（二进制）

例如，输入“11 1”，输出“100”；

例如，输入“11 111”，输出“1010”；

#include<iostream>
#include<string.h>
#include<vector>
using namespace std;
int main(){
    char a[20], b[20], n=0;//n表示是否进位，n=1表示进位，n=0表示不进位 
    vector<int> sum;
    cin>>a>>b;
    int an=strlen(a);
    int bn=strlen(b);
    int j=bn-1;
    int i=an-1;//从ab的低位开始运算 
    for(; i>=0; i--){
        if((a[i] - '0') + (b[j] - '0')+n>1){//用a[i]-'0'把字符转化为整数 ,大于1表示要进位 
            sum.push_back((a[i] - '0') + (b[j] - '0')+n-2);//把进位后的结果加到存进vector中 
            n=1;
        }else{
            sum.push_back((a[i] - '0') + (b[j] - '0')+n);//不进位就把和直接存入vector当中 
            n=0;
        }
        j--;
        if(j<0){//表示第二个数b所有位数都求和过了，没有数再和a进行比较，跳出循环 
            i--;
            if(i<0&&n==1){
                sum.push_back(1);
            }
            break;
        }
    }
    while(i>=0){//表示第二个数b所有位数都求和过了，此时把a中还未求和的数再进行运算 
        if((a[i]-'0')+n>1){//需进位 
            sum.push_back((a[i]-'0')+n-2);
            n=1;
        }else{
            sum.push_back((a[i]-'0')+n);
            n=0;
        
        }
        i--;
        if(i<0&&n==1){
            sum.push_back(1);
        }
    }
    while(j>=0){//表示第一个数a所有位数都求和过了，此时把b中还未求和的数再进行运算 
        if((b[j] - '0')+n>1){//进位 
            sum.push_back((b[j] - '0')+n-2);
            n=1;
        }else{
            sum.push_back((b[j] - '0')+n);
            n=0;
        }
        j--;
        if(j<0&&n==1){
            sum.push_back(1);
        }
    }    
    
    //遍历vector.倒着把每一位数输出 
    int m=sum.size();
    for(int i=m-1; i>=0; i--){
        cout<<sum[i];
    }
    
    return 0;
}