运算思路:
其做法和小学学的有一点不一样。以 147 X 35 为例,这里把 147 视为
高精度 bign(自定义的结构下面代码会提到) 类型,而 35 视为 int 类型, 并且在下面的过程中, 始终将 35 作为一个整体看待。
- 7x35=245, 取个位数 5 作为该位结果, 高位部分 24 作为进位。
- 4 X 35 = 140, 加上进位 24, 得 164, 取个位数 4 为该位结果,高位部分 16 作为进位。
- 1 X 35 =35, 加上进位 16, 得 51, 取个位数 1 为该位结果,高位部分 5 作为进位。
- 没的乘了, 此时进位还不为0, 就把进位5直接作为结果的高位。
- 对某一步来说是这么一个步骤:取 bign 的某位与 int 型整体相乘, 再与进位相加, 所得结果的个位数作为该位结果, 高位部分作为新的进位。
代码实现和解析如下:
#include<bits/stdc++.h>
using namespace std;
struct bign {
int d[1000];
int len;
bign() {
memset(d,0,sizeof(d));
len=0;
}
};
bign change(char str[]) {//将整数转换为bign
bign a;
a.len=strlen(str);
for(int i=0; i<a.len; i++) a.d[i]=str[a.len-i-1]-'0';
return a;
}
int compare(bign a,bign b) {//比较一下a和b的大小
if(a.len>b.len) return 1;
else if(a.len<b.len) return -1;
else {
for(int i=a.len-1; i>=0; i--) {
if(a.d[i]>b.d[i]) return 1;
else if(a.d[i]<b.d[i]) return -1;
}
return 0;
}
}
bign sub(bign a,bign b){//高精度a-b
bign c;
for(int i=0;i<a.len||i<b.len;i++){//以较长的为界限
if(a.d[i]<b.d[i]){//如果不够减
a.d[i+1]--;//向高位借位
a.d[i]+=10;//当前位加10
}
c.d[c.len++]=a.d[i]-b.d[i];//减法结果为当前位结果
}
while(c.len-1>=1&&c.d[c.len-1]==0){
c.len--;//去除高位的0,同时至少保留一位最低位
}
return c;
}
void print(bign a){//输出
for(int i=a.len-1;i>=0;i--) printf("%d",a.d[i]);
}
int main(){
char str1[1000],str2[1000];
scanf("%s%s",str1,str2);
bign a=change(str1);
bign b=change(str2);
print(sub(a,b));
return 0;
}
其中的bign储存方法可以连接:大整数储存和加法
特别注意:
如果a和b中存在负数, 需要先记录下其负号, 然后取它们的绝对值代入函数。