高精度加减法【C++实现】

高精度加法

基本原理：主要是将两个大数用字符串进行存储，然后诸位相加，注意考虑进位等情况。

#include<bits/stdc++.h>
using namespace std;
int a[5005],b[5005],c[10000];
int main()
{
	string  s1,s2,s3;
	int len1,len2,len3;
	cin>>s1>>s2;
	len1=s1.size();
	len2=s2.size(); 
	for(int i=1;i<=len1;i++){//字符串1的存储 
		a[i]=s1[len1-i]-'0';
	}
	for(int i=1;i<=len2;i++){//字符串2的存储
		b[i]=s2[len2-i]-'0';
	}
	//进行加法运算的核心代码： 
	len3=len1>len2?len1:len2; 
	for(int i=1;i<=len3;i++){
		c[i]=a[i]+b[i]+c[i];
		c[i+1]=c[i]/10;
		c[i]=c[i]%10;
	}
	if(c[len3+1]>0)//考虑最高位的进位 
		len3++;
	//将算好的数据输出	
	while(c[len3]==0&&len3>1)//为了去掉前导0 
		len3--;
	for(int i=len3;i>=1;i--){
		cout<<c[i];
	}
	return 0;
}

高精度减法

原理：利用字符串存储两个较大的数，进行字符和数字之间的转换，然后诸位相减，注意借位等情况。

#include<bits/stdc++.h>
using namespace std;
int a[5005],b[5005],c[10000];
int main()
{
	string  s1,s2,s3;
	int len1,len2,len3;
	cin>>s1>>s2;
	len1=s1.size();
	len2=s2.size(); 
	for(int i=1;i<=len1;i++){//字符串1的存储 
		a[i]=s1[len1-i]-'0';
	}
	for(int i=1;i<=len2;i++){//字符串2的存储
		b[i]=s2[len2-i]-'0';
	}
	//进行减法运算核心代码：	
	for(int i=1;i<=len1;i++){
		c[i]=a[i]-b[i]+c[i];//注意加上c[i]的值 
			if(c[i]<0){
				c[i+1]--;
				c[i]+=10;
			}	
	}	
	//将算好的数据输出	
	while(c[len1]==0&&len1>1)//为了去掉前导0 
		len1--;
	for(int i=len1;i>=1;i--){
		cout<<c[i];
	}
	return 0;
}