高精度减法(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;
}

 

相关推荐

  1. 精度减法C++)

    2024-07-17 11:10:02       25 阅读
  2. C语言:精度减法

    2024-07-17 11:10:02       68 阅读
  3. AcWing 792. 精度减法——算法基础课题解

    2024-07-17 11:10:02       32 阅读
  4. C语言:精度加法

    2024-07-17 11:10:02       53 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-17 11:10:02       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-17 11:10:02       72 阅读
  3. 在Django里面运行非项目文件

    2024-07-17 11:10:02       58 阅读
  4. Python语言-面向对象

    2024-07-17 11:10:02       69 阅读

热门阅读

  1. 谈人工智能在电子档案系统的应用

    2024-07-17 11:10:02       18 阅读
  2. Android 音频通道切换HDMI,蓝牙,喇叭

    2024-07-17 11:10:02       27 阅读
  3. C#拆分单页PDF

    2024-07-17 11:10:02       25 阅读
  4. TCP/IP、UDP、HTTP 协议介绍比较和总结

    2024-07-17 11:10:02       22 阅读
  5. js | 原型链

    2024-07-17 11:10:02       24 阅读
  6. baomidou @DS注解

    2024-07-17 11:10:02       23 阅读
  7. arkts中状态管理

    2024-07-17 11:10:02       26 阅读
  8. mac如何查看cpu和显卡温度

    2024-07-17 11:10:02       27 阅读
  9. 关于HBase、Phoenix、Flume、Maxwell 和 Flink

    2024-07-17 11:10:02       25 阅读
  10. 银河麒麟如何部署QtMqtt(入门案例教程)

    2024-07-17 11:10:02       25 阅读
  11. Android中ContentProvider学习记录

    2024-07-17 11:10:02       23 阅读
  12. IPython 宏魔法:%macro 命令的高效使用指南

    2024-07-17 11:10:02       25 阅读