算法导论习题解析----2.1-4
2013-04-19 22:27
316 查看
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; }
相关文章推荐
- 算法导论课后习题解析 第三章
- 算法导论课后习题解析 第六章
- 算法导论课后习题解析 第二章
- 算法导论习题自做2.1-4
- 算法导论课后习题解析 第四章 下
- 算法导论2.1-2习题解答(插入排序算法)
- 算法导论课后习题解析 第一章
- 算法导论课后习题解析 第三章
- 算法导论第3章习题解析
- 算法导论课后习题解析 第二章
- 算法导论课后习题解析 第五章
- 算法导论第二版习题试解-第二章练习2.1
- 算法导论课后习题解析 第六章
- 算法导论 习题2.1-4
- 算法导论课后习题解析 第七章
- 算法导论 课后习题 2.1-2
- 《算法导论》习题2.1-3
- 算法导论三习题2.1-4代码实现
- 算法导论 课后习题 2.1-4
- 算法导论课后习题解析 第七章