超长正整数相加

最新推荐文章于 2021-05-22 15:53:35 发布

周末的丢

最新推荐文章于 2021-05-22 15:53:35 发布

阅读量80

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/question_mark/article/details/104894355

版权

LeetCode 专栏收录该内容

80 篇文章 4 订阅

订阅专栏

https://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc

java.math.BigInteger解决厉害了

import java.util.*;
import java.math.BigInteger;
public class Main{
    public static void main(String[] args){
            Scanner s = new Scanner(System.in);
            while(s.hasNext()){
            String s1 = s.next();
            String s2 = s.next();
            BigInteger num1 = new BigInteger(s1);
            BigInteger num2 = new BigInteger(s2);
            System.out.println(num1.add(num2));
        }
    }
}

import java.util.Scanner; 
public class Main { 
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in); 
		while (sc.hasNextLine()) { 
			char[] numArr1 = sc.nextLine().toCharArray(); 
			char[] numArr2 = sc.nextLine().toCharArray(); 
			int i = numArr1.length - 1, j = numArr2.length - 1, carry = 0;
			StringBuilder result = new StringBuilder(); 
			while (i >= 0 || j >= 0 || carry != 0) { 
				int num1 = i >= 0 ? numArr1[i--] - '0' : 0; 
				int num2 = j >= 0 ? numArr2[j--] - '0' : 0;
				int sum = num1 + num2 + carry; 
				result.append(sum % 10); 
				carry = sum / 10; 
			}
			System.out.println(result.reverse().toString()); 
		}
		sc.close(); 
	}
}