添加兩個大數使用堆棧

Question

我試圖做一個程序，可以添加大量與衆不同的像8,330,103,343,234和5,123,342,345,231或基於用戶輸入任何數字。這只是一個激進的例子。除了實現堆棧類之外，我的問題是我不完全太確定如何將用戶輸入數字作爲字符串。我知道我必須使用兩個堆棧，可能還需要第三個堆棧來保存其餘的數字。

Answer 1

我不是很確定你是如何處理用戶輸入，但下面可能讓你在簡單的線性方式（只是一個例子）開始：

Stack<BigInteger> stack = new Stack<BigInteger>(); 
Scanner scan = new Scanner(System.in); 
System.out.print("Enter number: "); 
BigInteger bi = new BigInteger(scan.next().trim()); 
stack.push(bi); 
System.out.print("Enter number: "); 
bi = new BigInteger(scan.next().trim()); 
stack.push(bi); 
System.out.println(stack.pop().add(stack.pop())); 

Answer 2

您可以使用BigInteger

這裏的一個簡單的例子：

BigInteger num1 = BigInteger.valueOf(8330103343234); 
BigInteger num2 = BigInteger.valueOf(5123342345231); 
BigInteger sum = num1.add(num2);