大整数减法
例题
给定两个整数n ,m ( 0 ≤ n,m ≤ 10^100),求第一个数减去第二个数的结果。
样例输入
5179812595970305437756730080472635223110
82810385188752593217702944391101384413943919290511
样例输出
-82810385183572780621732638953344654333471284067401
解题思路
数据输入与存储
对于这样两个大整数,已经远远超过了整型可以存储的范围,所以我们用两个整型数组来存储它的每一位。
输入也是个麻烦,这里采用的是另外定义两个字符数组把两个数字当作两个字符串直接用 %s 就可以输入了,然后就是用循环每一位减去字符 ‘0’ 后存入数组中
char a[105];
char b[105];
int p1[105];
int p2[105];
int ans[105];
scanf("%s", a);
scanf("%s", b);
p1[0] = strlen(a); // p1[0]存储着p1的位数,p2[0]亦如此
p2[0] = strlen(b);
for (int i = 1; i <= p1[0]; i++)
{
p1[i] = a[p1[0] - i] - '0'; // 从低到高倒着存方便处理最终结果位数变小的情况
}
for (int i = 1; i <= p2[0]; i++)
{
p2[i] = b[p2[0] - i] - '0';
}
计算部分
比较大小: 鉴于被减数可能比减数小,我们先比较两个数哪个大决定是否要输出负号;
if(p1[0] == p2[0]) //比较两个数位数是否相等,若相等则从高到低位逐位判断大小
{
for (int i = p1[0]; i > 0; i--)
{
if(p1[i] != p2[i])
{
cha = p1[i] > p2[i] ? 1 : -1;
break;
}
if(p1[0] == p2[0])
cha = 0;
}
}
else if(p1[0] > p2[0]) //cha为标志位被减数大:1,减数大:-1,相等:0
cha = 1;
else
cha = -1;
逐位相减: 用大的数逐位减去小的数,也就是大数的个位减小数的个位,十位减小数的十位;
处理借位: 从低到高逐位判断是否小于 0 ,小于 0 则向高一位借位,即该位加10、高位减 1,即可得到结果。
for (int i = 1; i <= a[0]; i++)
{
ans[i] += a[i] - b[i]; //逐位相减后存入答案数组
if (ans[i] < 0) //处理借位
{
ans[i] += 10;
ans[i + 1]--;
}
}
计算答案位数: 计算最终答案的位数以便于输出,从高到低逐位判断是否为0,第一个不为零的设为答案的位数。
ans[0] = a[0];
for (int i = ans[0]; i > 0; i--)
{
if(ans[i] != 0)
break;
else
ans[0] = i - 1;
}
完整代码
#include <stdio.h>
#include <string.h>
char a[105];
char b[105];
int p1[105];
int p2[105];
int ans[105];
int func2(int *a, int *b)
{
for (int i = 1; i <= a[0]; i++)
{
ans[i] += a[i] - b[i];
if (ans[i] < 0)
{
ans[i] += 10;
ans[i + 1]--;
}
}
ans[0] = a[0];
for (int i = ans[0]; i > 0; i--)
{
if(ans[i] != 0)
break;
else
ans[0] = i - 1;
}
return 0;
}
int func(int *p1, int *p2)
{
int cha = 1;
if(p1[0] == p2[0])
{
for (int i = p1[0]; i > 0; i--)
{
if(p1[i] != p2[i])
{
cha = p1[i] > p2[i] ? 1 : -1;
break;
}
if(p1[0] == p2[0])
cha = 0;
}
}
else if(p1[0] > p2[0])
cha = 1;
else
cha = -1;
switch (cha)
{
case 0:
break;
case 1:
func2(p1, p2);
break;
case -1:
func2(p2, p1);
break;
}
return cha;
}
int main()
{
scanf("%s", a);
scanf("%s", b);
p1[0] = strlen(a);
p2[0] = strlen(b);
for (int i = 1; i <= p1[0]; i++)
{
p1[i] = a[p1[0] - i] - '0';
}
for (int i = 1; i <= p2[0]; i++)
{
p2[i] = b[p2[0] - i] - '0';
}
if(func(p1, p2) == -1) printf("-");
for (int i = 1; i <= ans[0]; i++)
{
printf("%d", ans[ans[0] - i + 1]);
}
return 0;
}