手机端的网站首页该怎么做,公司网站点击量如何看,唯品会网站建设方案,找代做海报的网站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 玩家
