cormen-2.1-4.c

#include <stdio.h>
int main(){
    int A[] = {1,1,0,1};
    int B[] = {1,0,1,1};
    int C[5];
    int sum=0;
    int i=3; //length A
    for(;i>=0; i--){
        sum = A[i]+B[i]+sum;
        if(sum>1){ //==2
            C[i+1] = sum-2;
            sum =1;
        }else{ //==1
            C[i+1] = sum;
            sum = 0;
        }
    }
    C[i+1]=sum;
    return 0;
}