用数组简单模拟串行进位链

#include<iostream>
using namespace std;


int * array_carry_chain(int * a,int * b,int n);
int main()
{
int a [10] = {0,0,0,0,1,1,1,0,0,1};
int b [10] = {0,1,0,0,0,0,1,0,1,1};
//1001000100
int * c = array_carry_chain(a,b,10);
if(c != NULL)
{
for(int i = 0; i < 10; i++)
{
cout<<c[i];
}
}
return 0;
}


int * array_carry_chain(int * a,int * b,int n)
{
    if(a[0] + b[0] > 1)
{
cout<<"overflow !"<<endl;
a = NULL;
return a;
}
    for(int i = n-1; i > 0; i--)
{
if(a[i] + b[i] > 1)
{
int j = i;
do
{
j--;//获取高一位的位置

                                   //如果已经进位到了最高位且进位后溢出
if(j == 0 && a[j] + 1 > 1)
{
cout<<"overflow !"<<endl;
a = NULL;
return a;
}
//其中用户存储返回值的那条链的高一位为0，将该位置1，不在进位
    if(a[j] == 0) 
{
                                         a[j] = 1;
break;
}
 //其中用户存储返回值的那条链的高一位为1,将该位置0，再向更高一位进1
else if(a[j] == 1)
{
                                         a[j] = 0;
a[j-1]++; 
}

//其中用户存储返回值的那条链的高一位为2(原来该位为1，加上进位的1后还未来得及处理),将该位置0，

                                 //再向更高一位进1

else
{
                                          a[j] = 1;
a[j-1]++; 
}
}while(a[j-1] <= 1 && j-1 >= 0);
                        //保存进位后本位的值
a[i] = a[i] + b[i] - 2;
}//if
else
{
a[i] = a[i] + b[i];
}
}
return a;
}