题解 | #高精度整数加法#
高精度整数加法
https://www.nowcoder.com/practice/49e772ab08994a96980f9618892e55b6
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {//老八秘制小汉堡
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
String s1 = scanner.nextLine();
String s2 = scanner.nextLine();
String[] split1 = s1.split("");
String[] split2 = s2.split("");
HashMap<Integer, Integer> hm = new HashMap<>();
hm.put(0,0);
ArrayList<Integer> sgroup = new ArrayList<>();
int a= split1.length-1;
int b= split2.length-1;
int o = Math.max(a, b) - Math.min(a, b);//少的补位0
if (a<b){
for (int i = 0; i <o; i++) {
s1="0"+s1;
}
}
if (a>b){
for (int i = 0; i <o; i++) {
s2="0"+s2;
}
}
// System.out.println(s1);
// System.out.println(s2);
String[] split3 = s1.split("");
String[] split4 = s2.split("");
int c= split3.length-1;
int d= split4.length-1;
for (int i = c; i >=0; i--) {
for (int j = d; j <=d ; j++) {
Integer integer1 = Integer.valueOf(split3[i]);
Integer integer2 = Integer.valueOf(split4[j]);
if (hm.get(0)+integer1+integer2>=10){
sgroup.add(hm.get(0)+integer1+integer2-10);
hm.put(0,1);
}else {
sgroup.add(hm.get(0)+integer1+integer2);
hm.put(0,0);
}
d--;
}
}
if (hm.get(0)==1) {
sgroup.add(hm.get(0));
}
String success="";
for (int i = sgroup.size()-1; i >=0; i--) {
success=success+sgroup.get(i);
}
System.out.println(success);
}
}
}
查看5道真题和解析