問題描述

輸入兩個整數(shù)a和b，輸出這兩個整數(shù)的和。a和b都不超過100位。 算法描述 由于a和b都比較大，所以不能直接使用語言中的標(biāo)準(zhǔn)數(shù)據(jù)類型來存儲。對于這種問題，一般使用數(shù)組來處理。
　　定義一個數(shù)組A，A[0]用于存儲a的個位，A[1]用于存儲a的十位，依此類推。同樣可以用一個數(shù)組B來存儲b。
　　計算c?=?a?+?b的時候，首先將A[0]與B[0]相加，如果有進(jìn)位產(chǎn)生，則把進(jìn)位（即和的十位數(shù)）存入r，把和的個位數(shù)存入C[0]，即C[0]等于(A[0]+B[0])%10。然后計算A[1]與B[1]相加，這時還應(yīng)將低位進(jìn)上來的值r也加起來，即C[1]應(yīng)該是A[1]、B[1]和r三個數(shù)的和．如果又有進(jìn)位產(chǎn)生，則仍可將新的進(jìn)位存入到r中，和的個位存到C[1]中。依此類推，即可求出C的所有位。
　　最后將C輸出即可。 輸入格式 輸入包括兩行，第一行為一個非負(fù)整數(shù)a，第二行為一個非負(fù)整數(shù)b。兩個整數(shù)都不超過100位，兩數(shù)的最高位都不是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());}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/henuLiGang/p/8542143.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。