高精度减法
题目描述
高精度减法。
输入格式
两个整数 a , b a,b a,b(第二个可能比第一个大)。
输出格式
结果(是负数要输出负号)。
样例 #1
样例输入 #1
2
1
样例输出 #1
1
提示
- 20 % 20\% 20% 数据 a , b a,b a,b 在 long long 范围内;
- 100 % 100\% 100% 数据 0 < a , b ≤ 1 0 10086 0<a,b\le 10^{10086} 0<a,b≤1010086。
分析
- 与高精度加法类似,核心还是把数字拆开,一个一个的处理,类比小学减法;
点击查看其他高精度算法 - 事先说明:定义2个 char 类型的数组 s1,s2,分别存存储减数和被减数;定义2个 int 型的数组 a 和 b ,分别存储将 char 型数字转成 int 型数字,用 int 型数组c存储最终结果;
- 为了方便操作,可将减数和被减数都逆转,结果逆着输出就可以了;
- 由于被减数可能比减数小,也是为了方便操作,如果出现这种情况,我们可以将两个操作数互换一下,最后单独输出符号就行了;
- 与加法一样要处理前导0;
- 图示:(千言万语尽在图里)
核心代码:
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];
}
- 注意事项:在比较两个字符串的大小时我犯了一个错误,下面是我犯错的代码
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;
}
最后,若如有错,欢迎大家斧正!