integer_add

//algo/2.1-4 Exercises/integer_add.cpp

#include <iostream>
using namespace std;

void integer_add(int listA[],int listB[],int size,int listC[])
{
    int sum=0,carry=0;
    int i=0;
    for(i=size-1;i>=0;--i){
        sum = listA[i] + listB[i] + carry;
        if(sum<=1){
            listC[i+1] = sum;
            carry = 0;
        }
        else{
            listC[i+1] = sum -2;
            carry = sum -1;
        }
    }
    listC[i+1] = carry;
}

int main()
{
    int listA[] = {1,0,1,1,1};
    int listB[] = {1,0,0,0,1};
    int listC[6];
   
    integer_add(listA,listB,5,listC);
   
    for(int i=0;i<6;++i){
        cout<<listC[i]<<" ";
    }
    cout<<endl;
   
    return 0;
}