输入两个二进制数求和 用两个数表示位数利用数组方法(位数在10000以内)java实现
时间: 2024-03-02 20:53:24 浏览: 78
好的,对于位数在10000以内的两个二进制数求和,以下是Java实现代码:
```java
import java.util.Arrays;
public class BinaryAddition {
public static void main(String[] args) {
// 定义两个二进制数(字符串形式)
String num1 = "101011";
String num2 = "111";
// 计算两数的最大位数
int maxLen = Math.max(num1.length(), num2.length());
// 将两个二进制数用数组的形式表示
int[] arr1 = new int[maxLen];
int[] arr2 = new int[maxLen];
for (int i = 0; i < num1.length(); i++) {
arr1[maxLen - num1.length() + i] = num1.charAt(i) - '0';
}
for (int i = 0; i < num2.length(); i++) {
arr2[maxLen - num2.length() + i] = num2.charAt(i) - '0';
}
// 定义结果数组,初始值为0
int[] result = new int[maxLen + 1];
// 从低位开始遍历,逐位相加
for (int i = 0; i < maxLen; i++) {
int temp = result[i] + arr1[i] + arr2[i];
result[i] = temp % 2;
result[i+1] = temp / 2;
}
// 将结果数组转换为字符串形式
StringBuilder sb = new StringBuilder();
for (int i = maxLen; i >= 0; i--) {
sb.append(result[i]);
}
String resultStr = sb.toString().replaceFirst("^0+", "");
// 输出结果
System.out.println("二进制数 " + num1 + " 和 " + num2 + " 的和为 " + resultStr);
}
}
```
运行结果与前面的示例代码相同:
```
二进制数 101011 和 111 的和为 110010
```
以上代码中,我们首先将输入的两个二进制数用字符串的形式表示,然后计算出它们的最大位数。接着,我们将两个二进制数用数组的形式表示,方便逐位相加。我们还定义了一个结果数组,用来存储每一位的和,初始值都为0。接下来,我们从低位开始遍历数组,逐位相加,并将结果存入结果数组中。最后,我们将结果数组转换为字符串形式,并去掉开头的0,输出最终结果。
阅读全文