算法——高精度运算减法

高精度运算2——减法

减法的高精度运算和加法的比较相似，不过由进位改为借位，但要注意两个方面：
1、被减数若是小于减数，输入的两个数应该交换，若交换，标记为“-”；

2、结果倒序输出时，从后往前找，找到非0的位置，然后从该位置倒序输出

算法：
1、定义两个字符串s1,s2（假设不超过240个元素）
2、输入s1,s2
3、判断s1的长度是否小于s2，如果小于，则交换，并将结果标记为“-”，如果长度等于，则直接比较大小，如果小于，也交换s1,s2,将结果标记为“-”；保证s1中的值大于s2
4、将s1,s2分别倒序读入a和b数组
5、计算c元素的值
if(a[i]>=b[i]){
c[i]=a[i]-b[i];
}else{
a[i]=a[i]+10; //借位
a[i+1]=a[i+1]-1;
c[i]=a[i]-b[i];
}
6、从后往前查找c中不为0的数的位置p
7、从p出倒序输出c中元素，即为计算结果

代码实现

#include<bits/stdc++.h>
using namespace std;

int a[250],b[250],c[250];
int main(){
	string s1,s2;
	int i,j,k,f=1;
	cin>>s1>>s2;
	//如果s1长度大于s2,则交换两数，如果长度相等，则比较s1,s2的大小后交换 
	if(s1.size()<s2.size()){
		swap(s1,s2); //交换两个变量 
		f=-1;
	}else if(s1.size()==s2.size()){
		if(s1<s2){
			swap(s1,s2);
			f=-1;
		}
	}
	
	//cout<<s1<<endl;
	//cout<<s2<<endl;
	j=0;
	for(i=s1.size()-1;i>=0;i--){
		a[j]=s1[i]-'0';
		//cout<<a[j];
		j++;		
	}
	//循环结束后j,k位a b的长度 
	k=0;
	for(i=s2.size()-1;i>=0;i--){
		b[k]=s2[i]-'0';
		//cout<<b[k];
		k++;
	}
	for(i=0;i<j;i++){
		if(a[i]>=b[i]){
			c[i]=a[i]-b[i];
		}else{
			a[i]=a[i]+10; //借位 
			a[i+1]=a[i+1]-1;
			c[i]=a[i]-b[i];
		}		
	}
	if(f==-1) cout<<"-";
	//从后往前查找c中不为0的数的位置 
	int p=0; //不能不赋值，否则会出错，要考虑都为0的情况 
	for(i=j;i>=0;i--){
		if(c[i] !=0){
			p=i;
			break;
		}
	}
	for(i=p;i>=0;i--){
		cout<<c[i];
	}
	
	return 0;
}