当前位置: 代码迷 >> 综合 >> 算法导论习题解析----2.1-4
  详细解决方案

算法导论习题解析----2.1-4

热度:79   发布时间:2024-01-20 10:29:32.0

2.1-4 有两个各存放在数组A和B中的n位二进制整数,考虑它们的相加问题。两个整数的和以二进制形式存放在具有(n+1)个元素的数组C中。请给出这个问题的形式化描述,并写出伪代码。


为了培养自己的编程能力没办法,只有一步步写代码,其实逻辑很简单,写的不好,将就着看看吧



void binary_add(int a[], int len, int b[])
{int* C=new int[len+1];//新建一个数组用来保存结果for(int x=0; x<len+1; x++){C[x]=0;}int i=len-1;bool flag = false;while (i>=0){int temp = a[i] + b[i] + C[i+1];C[i+1] = temp%2;if (temp > 1){C[i] += temp/2;}i--;}for(int j=0; j<len+1; j++){cout<<C[j];}cout<<endl;
}




  相关解决方案