MiOJ 3. 大数相减（字符串减法）

1. 题目

描述

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。

输入
有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。测试结果可以用 linux 小工具 bc进行测试是否正确。

输出
返回表示结果整数的字符串。

输入样例

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

输出样例

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

2. 解题

#include <bits/stdc++.h>using namespace std;
void sub(string&a, string&b)
{int i = a.size()-1, j = b.size()-1, carry = 0, sum;while(i >=0 || j >=0 || carry!=0){sum = (i>=0 ? a[i]-'0' : 0) - (j>=0 ? b[j]-'0' : 0) - carry;if(sum < 0){carry = 1;sum += 10;}elsecarry = 0;a[i] = sum%10 + '0';i--,j--;}
}
int main()
{string a, b;int i;while(cin>>a){i = a.find("-");b = a.substr(i+1);a = a.substr(0,i);sub(a,b);if(a.front()=='0')cout << a.substr(1) << endl;elsecout << a << endl;}return 0;
}