問題描述

輸入兩個整數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 package www.tsinsen.com;import java.util.Scanner;public class A1087 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);String str1=scan.next();String str2=scan.next();int weishu=0;if(str1.length()>=str2.length()){weishu=str1.length();while(str2.length()!=str1.length()){str2="0"+str2;}}else{weishu=str2.length();while(str1.length()!=str2.length()){str1="0"+str1;}}StringBuffer sb1=new StringBuffer(str1);StringBuffer sb2=new StringBuffer(str2);str1=sb1.reverse().toString();str2=sb2.reverse().toString();StringBuffer sb3=new StringBuffer();int jinwei=0;for(int i=0;i<weishu;i++){int num1=Integer.parseInt(sb1.charAt(i)+"");int num2=Integer.parseInt(sb2.charAt(i)+"");sb3.append((num1+num2+jinwei)%10);jinwei=(num1+num2+jinwei)/10;}if(jinwei!=0){sb3.append(jinwei);}sb3.reverse();System.out.println(sb3.toString());}}

?

轉載于:https://www.cnblogs.com/henuLiGang/p/8542143.html

總結

以上是生活随笔為你收集整理的A1087. 高精度加法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。