小米OJ（3）大数相减

最新推荐文章于 2024-11-26 09:10:06 发布

原创

最新推荐文章于 2024-11-26 09:10:06 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python算法

这篇博客介绍了如何处理两个超出常规整形变量长度的大数相减问题，不使用内置的大数处理库。给出了输入、输出样例及算法思路，并提供了具体的实现代码。

描述：

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

输入：

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

输出：

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

输入样例:

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

输出样例：

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951