必须要把这篇文章写下了,从昨天研究到今天,来源是我刷oj 的小题。
看了网上很多C++语言写的答案,我不是太懂,看了大佬的大数加减文章后明白了。
题目描述:
谷学长有一个非常简单的问题给你,给你两个整数A和B,你的任务是计算A+B。
输入:
输入的第一行包含一个整数T(T<=20)表示测试实例的个数,然后2*T行,分别表示A和B两个正整数。注意整数非常大,那意味着你不能用32位整数来处理。你可以确定的是整数的长度不超过1000。
输出:
对于每一个样例,你应该输出两行,第一行是"Case #:",#表示第几个样例,第二行是一个等式"A+B=Sum",Sum表示A+B的结果。注意等式中有空格。
样例输入
2
1
2
112233445566778899
998877665544332211
样例输出
Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
代码部分:
import java.util.Scanner;
/**
* A+B
* @author 猴子哥哥
* @date 2019年1月10日
*/
public class Main013 {
public static void main(String args []) {
@SuppressWarnings("resource")
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
String A[][] = new String[n][2];
for (int i = 0; i < n; i++) {
A[i][0]= scanner .next();
A[i][1]= scanner .next();
}
count(A);
}
private static void count( String [][] arr) {
for (int i = 0; i < arr.length; i++) {
String result = count(arr[i][0],arr[i][1]);
//输出
System.out.println("Case "+(i+1)+":");
System.out.println(arr[i][0]+" + "+arr[i][1]+" = "+result);
}
}
private static String count(String a, String b) {
//反转两个字符串并转换成数组
char[] aa = new StringBuilder(a).reverse().toString().toCharArray();
char[] bb = new StringBuilder(b).reverse().toString().toCharArray();
//计算两个字符数组长度
int alen = aa.length;
int blen = bb.length;
//计算两个字符数组中较长的
int len = alen>blen?alen:blen;
int temp[] = new int[len+1];//为啥要加1,因为要进位
//对齐两个数组
for (int i = 0; i < len; i++) {
//较短者空位补零
int aint = i < alen?(aa[i]-48):0;
int bint = i < blen?(bb[i]-'0'):0;
temp[i] = aint + bint;//两个字符数组上下相对应的数字相加之和,存入result[*]
}
//循环result,如果某数大于10向前进位,自身取余
for (int i = 0; i < temp.length; i++) {
if (temp[i]>=10) {
temp[i+1]++;
temp[i] =temp[i]%10;
}
}
StringBuilder result = new StringBuilder();
while (len+1>0) {
result.append(temp[len]);
len--;
}
int size = 0;
for (int i = 0; i < result.length(); i++) {
if (result.charAt(i)==48) {
size++;
}else {
break;
}
}
return result.toString().substring(size++);
}
}