泉州网站seo,西安网站建设电话咨询,登入wordpress,网站站内的seo怎么做1. 题目
描述
两个长度超出常规整形变量上限的大数相减#xff0c;请避免使用各语言内置大数处理库#xff0c;如 Java.math.BigInteger 等。
输入 有 N 行测试数据#xff0c;每一行有两个代表整数的字符串 a 和 b#xff0c;长度超过百位。规定 ab#xff0c;a, …1. 题目
描述
两个长度超出常规整形变量上限的大数相减请避免使用各语言内置大数处理库如 Java.math.BigInteger 等。
输入 有 N 行测试数据每一行有两个代表整数的字符串 a 和 b长度超过百位。规定 aba, b 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。
输出 返回表示结果整数的字符串。
输入样例
1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231输出样例
1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
12312312378127398789513312312312378127398789513312312312378127398786200999987621872601210486687687702. 解题
#include bits/stdc.husing namespace std;
void sub(stringa, stringb)
{int i a.size()-1, j b.size()-1, carry 0, sum;while(i 0 || j 0 || carry!0){sum (i0 ? a[i]-0 : 0) - (j0 ? 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(cina){i a.find(-);b a.substr(i1);a a.substr(0,i);sub(a,b);if(a.front()0)cout a.substr(1) endl;elsecout a endl;}return 0;
}1ms 运行时间打败了 92.99% 的 C 玩家