题目
有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。
两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。
有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。
两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。
void binaryAdd(int a[],int b[], int c[], int n)
{
int i,key,flag=0;
for(i=0; i<n; i++)
{
key = a[i] + b[i] + flag;
c[i] = key%2;
if(key>1) flag = 1;
}
if(flag==1) c[n] = 1;
for(i=n;i>=0;i--) printf("%d",c[i]);
}