小米OJ上分之旅——(三)大數相減
阿新 • • 發佈:2019-01-10
序號:#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+)","");
}