算法导论 练习题 2.1-4

#include <stdio.h>
#define MAXLEN 100

//进位函数，返回更新后数组长度
int binCarry(int a[],int len)
{
    int carry=0,l=len;
    for(int i=0;i<len;i++)
    {
        a[i]+=carry;
        carry=0;
        if(a[i]>1)
        {
            carry+=a[i]/2;
            a[i]%=2;            
            if(i==len-1)
            {
                a[len]=1;
                l++;
            }
        }
    }
    return l;
}

//二进制相加函数，返回“和数组”长度
int binAdd(int a[],int b[],int sum[],int alen,int blen)
{
    int i,j,len=alen;
    //两个二进制相加，先不进位
    for(i=0,j=0;i<alen&&j<blen;i++,j++)
    {
        sum[i]=a[i]+b[j];
    }
    if(i>=alen && j< blen)
    {
        while(j<blen)
        {
            sum[j]=b[j];
            j++;
        }
        len=blen;
    }
    if(j>=blen && i<alen)
    {
        while(i<alen)
        {
            sum[i]=a[i];
            i++;
        }
        len=alen;
    }
    //开始进位
    len=binCarry(sum,len);
    return len;
}

int main()
{
    //倒序存放二进制数,a=11001,b=10111
    int a[MAXLEN]={1,0,0,1,1};
    int b[MAXLEN]={1,1,1,0,1};
    int i,len;
    int sum[MAXLEN];
    len=binAdd(a,b,sum,5,5);
    //倒序打印结果
    for(i=len-1;i>=0;i--)
    {
        printf("%d",sum[i]);
    }
    getchar();
}