《算法导论》练习题 2.1-4

最新推荐文章于 2020-08-26 09:14:45 发布

puweilan

最新推荐文章于 2020-08-26 09:14:45 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithms 文章标签：算法 exception string class java c

本文链接：https://blog.csdn.net/puweilan/article/details/6613396

Algorithms 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种处理两个n位二进制整数相加的算法，并通过Java实现。该算法能够正确处理进位操作，将结果存储在一个(n+1)位的数组中。文中提供了一个具体的示例来展示算法的执行过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

自己写的java解决方案。没有找到标准答案，先放上来吧，不一定很好。不过运行结果正确。

package mytest;

public class BinaryAdd {

	public int lastflow = 0;// 用来存放上次溢出

	// 用来处理二进制的加法
	public int addMethod(int a, int b) {
		int r = a + b + lastflow;
		if (r > 1) {// 如果结果为2或3，最多为3；说明溢出了
			lastflow = 1;
			return r % 2;
		} else {
			lastflow = 0;
			return r;
		}
	}

	public static void main(String[] args) throws Exception {
		final int n = 10;
		int[] A = { 1, 1, 0, 0, 1, 0, 1, 1, 1, 0 };
		int[] B = { 1, 1, 1, 0, 1, 1, 0, 1, 1, 1 };
		int[] C = new int[n + 1];// 默认的是0

		BinaryAdd binaryAdd = new BinaryAdd();

		for (int i = n - 1; i >= 0; --i) {
			C[i + 1] = binaryAdd.addMethod(A[i], B[i]);
		}
		C[0] = binaryAdd.lastflow;
		for (int j = 0; j < n + 1; ++j) {
			System.out.print(C[j]);
		}
	}
}