高精度减法(C++)

【题目描述】

求两个大的正整数相减的差。

【输入】

共2行,第1行是被减数a,第2行是减数b。每个大整数不超过200位,不会有多余的前导零。注意,a 可能小于 b。

【输出】

一行,即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】 

999999999999999999999999000000000000

#include<bits/stdc++.h>
using namespace std;
char a[300], b[300];
int n[300], m[300], nm[20000], a1, b1, c1, x;
int main() {
	scanf("%s", a);
	scanf("%s", b);
	if (strlen(a) < strlen(b) || (strlen(b) == strlen(a) && strcmp(a, b) < 0)) {
		swap(a, b);
		cout << '-';
	}
	a1 = strlen(a);
	b1 = strlen(b);
	for (int i = 0; i <= a1 - 1; i++) n[a1 - i] = a[i] - 48;
	for (int i = 0; i <= b1 - 1; i++) m[b1 - i] = b[i] - 48;
	c1 = 1;
	x = 0;

	while (c1 <= a1 || c1 <= b1) {
		if (n[c1] < m[c1]) {
			n[c1] += 10;
			n[c1 + 1]--;
		}
		nm[c1] = n[c1] - m[c1];
		c1++;
	}

	while ((nm[c1] == 0) && (c1 > 1)) c1--;
	for (int i = c1; i >= 1; i--) cout << nm[i];

	return 0;
}

 

  • 8
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值