高精度减法

【题目描述】

输入两个正整数(最多 1000 位),输出它们的差。 

【输入】

两行,两个整数

【输出】

一行,一个整数

【样例输入】

999

1000

【样例输出】

-1

=============================题解===============================

高精度减法。

先将两数以字符串的形式存储,再比较减数与被减数的大小,以便确定结果的正负。具体的:先比较两数位数,若相同,再比较各位。此处可封装为函数,传入两个字符串。

将两数由字符串用int数组倒序存储每一位,再用较长一数的位数作为循环终止条件一次性将每位相减。接下来再遍历得数数组,若某一位小于零,则将上一位减1,这一位加10。

最后去除前导零,正序输出即可。


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页