资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
高精度减法
输入格式
两行,表示两个非负整数a、b,且有a > b。
输出格式
一行,表示a与b的差
样例输入
1234567890987654321
9999
样例输出
1234567890987644322
解题思路:
刚刚完成了高精度乘法,这道高精度减法肯定不是问题,思路一样,也是先将输入的字符串转成int型数组,然后每一位数对应相减,如果小于零,那么把下一位的数提前减1,以此类推,在最后一位地判断上尤其需要注意,如果是0,那么就不输出,否则也输出。代码如下:
#include<bits/stdc++.h>
using namespace std;
const int N = 1000;
int res[N], a[N], b[N];
char sa[N], sb[N];
int main() {
int i, j;
scanf("%s%s",sa,sb);
int lenA = 0, lenB = 0;
for(int i = strlen(sa) - 1; i >= 0; i--) a[lenA ++] = sa[i] - '0';//char型转成int型
for(int i = strlen(sb) - 1; i >= 0; i--) b[lenB ++] = sb[i] - '0';//char型转成int型
int index = 0;
for(i = 0, j = 0; i < lenA && j < lenB; i ++, j ++)
{
res[index ++] += a[i] - b[j];
if(res[index - 1] < 0){
res[index - 1] += 10;
res[index] --;
}
}
while(i < lenA){
res[index ++] += a[i];
if(res[index - 1] < 0){
res[index - 1] += 10;
res[index] --;
}
i ++;
}
if(res[index - 1] != 0)
cout << res[index - 1];
for(i = index - 2; i >= 0; i--)
cout << res[i];
return 0;
}