基礎練習 高精度加法

問題描述

　　輸入兩個整數 a和 b，輸出這兩個整數的和。 a和 b都不超過100位。

算法描述

　　因爲 a和 b都比較大，因此不能直接使用語言中的標準數據類型來存儲。對於這種問題，通常使用數組來處理。
　　定義一個數組 A， A[0]用於存儲 a的個位， A[1]用於存儲 a的十位，依此類推。一樣能夠用一個數組 B來存儲 b。
　　計算 c =  a +  b的時候，首先將 A[0]與 B[0]相加，若是有進位產生，則把進位（即和的十位數）存入 r，把和的個位數存入 C[0]，即 C[0]等於( A[0]+ B[0])%10。而後計算 A[1]與 B[1]相加，這時還應將低位進上來的值 r也加起來，即 C[1]應該是 A[1]、 B[1]和 r三個數的和．若是又有進位產生，則仍可將新的進位存入到 r中，和的個位存到 C[1]中。依此類推，便可求出 C的全部位。
　　最後將 C輸出便可。

輸入格式

　　輸入包括兩行，第一行爲一個非負整數 a，第二行爲一個非負整數 b。兩個整數都不超過100位，兩數的最高位都不是0。

輸出格式

　　輸出一行，表示 a +  b的值。

樣例輸入

20100122201001221234567890
2010012220100122

樣例輸出

20100122203011233454668012

 

思路：一：仍然使用字符串儲存個位數，而後將其轉化爲數組，利用數組依次相加（考慮進位）最後輸出。

          二：BigInteger大數直接粗暴相加。

法一：

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner in = new Scanner(System.in);
 6         String str1 = in.next();
 7         char[] array1 = str1.toCharArray();
 8         String str2 = in.next();
 9         char[] array2 = str2.toCharArray();
10         int[] num1 = new int[200];
11         int[] num2 = new int[200];
12         for (int i = str1.length() - 1; i >= 0; i--) {
13             num1[str1.length() - 1 - i] = array1[i] - '0';
14         }
15         for (int i = str2.length() - 1; i >= 0; i--) {
16             num2[str2.length() - 1 - i] = array2[i] - '0';
17         }
18         int maxn = str1.length() > str2.length() ? str1.length() : str2.length();
19         int[] sum = new int[200];
20         int ys = 0;
21         for (int i = 0; i < maxn; i++) {
22             sum[i] = (num1[i] + num2[i] + ys) % 10;
23             ys = (num1[i] + num2[i] + ys) / 10;
24         }
25         if (ys != 0) {
26             System.out.print(1);
27         }
28         for (int j = maxn - 1; j >= 0; j--) {
29             System.out.print(sum[j]);
30         }
31     }
32 }

法二：

 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3 
 4 public class Seventeen {
 5     public static void main(String[] args) {
 6         Scanner in = new Scanner(System.in);
 7         BigInteger num1=in.nextBigInteger();
 8         BigInteger num2=in.nextBigInteger();
 9         System.out.println(num1.add(num2));
10     }
11 }