洛谷P2142高精度减法（C语言）

高精度减法

题目描述

高精度减法。

输入格式

两个整数 $a,b$（第二个可能比第一个大）。

输出格式

结果（是负数要输出负号）。

样例 #1

样例输入 #1

2
1

样例输出 #1

1

提示

• $20\%$ 数据 $a,b$ 在 long long 范围内；
• $100\%$ 数据 $0<a,b\le 10^{10086}$。

分析

1. 与高精度加法类似，核心还是把数字拆开，一个一个的处理，类比小学减法；
   点击查看其他高精度算法
2. 事先说明：定义2个 char 类型的数组 s1,s2，分别存存储减数和被减数；定义2个 int 型的数组 a 和 b ，分别存储将 char 型数字转成 int 型数字，用 int 型数组c存储最终结果；
3. 为了方便操作，可将减数和被减数都逆转，结果逆着输出就可以了；
4. 由于被减数可能比减数小，也是为了方便操作，如果出现这种情况，我们可以将两个操作数互换一下，最后单独输出符号就行了；
5. 与加法一样要处理前导0；
6. 图示：（千言万语尽在图里）
   
   核心代码：

for (int i = 0; i < lenc; i++) {
		if (a[i] < b[i]){
			a[i] = a[i] + 10;
			a[i+1] -= 1;
		}
		c[i] = a[i] - b[i];
	}

7. 注意事项：在比较两个字符串的大小时我犯了一个错误，下面是我犯错的代码

if (strcmp(s1, s2) < 0) {
		strcpy(temp, s1);
		strcpy(s1, s2);
		strcpy(s2, temp);
		flag = 1;
	}

错因：strcmp 确实是比较两个字符串的数据大小，但它是按位依次比较ASCII值的，也就是说只要你第一个ASCII值比我小，我就不管后面的了，请看实例：

#include <stdio.h>
#include <string.h>

int main () {
	char s1[5] = "abce";
	char s2[5] = "dc";
	
	if (strcmp(s1, s2) < 0) {
		printf("s1比s2小");
	}
}

运行结果：

所以以后注意一下啦，我会把这个添加到我的C语言常用字符串处理函数汇总的

完整代码

#include <stdio.h>
#include <string.h>

void reverse (int d[510], int len) {
	int temp, mid = len/2;
	for (int i = 0, j = len - 1; i < mid, j >= mid; i++, j--) {
		temp = d[i];
		d[i] = d[j];
		d[j] = temp;
	}
}

int main () {
	char s1[10090], s2[10090], tempc[10090];
	int a[10090], b[10090], c[10090] = {0};
	int flag = 0, temp;
	scanf("%s", s1);
	scanf("%s", s2);
	int lena = strlen(s1);
	int lenb = strlen(s2);
	int lenc = (lena > lenb) ? lena : lenb;
	
	//大小互换（我这里有点冗余了，你们可以写一个方法封装起来）
	if (lena <= lenb) {
		if (lena == lenb){
			if (strcmp(s1, s2) < 0) {
				strcpy(tempc, s1);
				strcpy(s1, s2);
				strcpy(s2, tempc);
				flag = 1;
				temp = lena;//注意两个数组的长度别忘了换
				lena = lenb;
				lenb = temp;
			}
		} else {
			strcpy(tempc, s1);
			strcpy(s1, s2);
			strcpy(s2, tempc);
			flag = 1;
			temp = lena;
			lena = lenb;
			lenb = temp;
		}
	}
	
	//将char的1转为int的1
	for (int i = 0; i < lena; i++) {
		a[i] = s1[i] - '0';
	}
	for (int i = 0; i < lenb; i++) {
		b[i] = s2[i] - '0';
	}
	
	//翻转
	reverse(a, lena);
	reverse(b, lenb);
	
	//核心代码
	for (int i = 0; i < lenc; i++) {
		if (a[i] < b[i]){
			a[i] = a[i] + 10;
			a[i+1] -= 1;
		}
		c[i] = a[i] - b[i];
	}
	
	
	//处理前导0
	lenc = lenc - 1;
	if (lenc > 0) {
		while (c[lenc] == 0 && lenc >= 1) {
			lenc--;
		}
	}

	if (flag == 1) 
		printf("-");
		
	//输出结果
	for (int i = lenc; i >=0; i--) {
		printf ("%d", c[i]);
	}
	
	return 0;
}

最后，若如有错，欢迎大家斧正！