1. 程式人生 > >小米OJ上分之旅——(三)大數相減

小米OJ上分之旅——(三)大數相減

序號:#3
難度:有挑戰
時間限制:1000ms
記憶體限制:100M

描述

兩個長度超出常規整形變數上限的大數相減,請避免使用各語言內建大數處理庫,如 Java.math.BigInteger 等。

輸入
有 N 行測試資料,每一行有兩個代表整數的字串 a 和 b,長度超過百位。規定 a>=b,a, b > 0。 測試結果可以用 linux 小工具 bc進行測試是否正確。

輸出
返回表示結果整數的字串。

輸入樣例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

輸出樣例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

分析:

該題不能使用內建大數處理庫,那麼我們可以簡單的使用字元陣列儲存輸入字串,考慮到位數不一致,我們將字串倒轉相減就可以得到結果

/**
* 已引入:
* java.util.*
* 要使用其他 jar 包請使用完整路徑,如:
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 為單行測試資料
* @return 處理後的結果
*/
private static String solution(String line) {
       // please write your code here
String[] s = line.split("-"); char [] a = new StringBuilder(s[0]).reverse().toString().toCharArray(); char [] b = new StringBuilder(s[1]).reverse().toString().toCharArray(); int [] minus = new int[a.length]; for(int i =0;i<a.length;i++){ int A = a[i]-'0'; int B; if(i<b.length){ B=b[i]-'0'; }else{ B=0; } minus[i] = A-B; } StringBuilder re = new StringBuilder(); for (int i =0;i<minus.length;i++){ if (minus[i]<0){ minus[i+1]--; minus[i]+=10; } re.append(minus[i]); } return re.reverse().toString().replaceAll("^(0+)",""); }