高精度减法

最新推荐文章于 2024-04-29 15:05:46 发布

SCaryon

最新推荐文章于 2024-04-29 15:05:46 发布

阅读量469

点赞数

文章标签：高精度 c++

本文链接：https://blog.csdn.net/SCaryon/article/details/53840745

版权

思路大体和加法差不多，难度不大

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	char a[200];
	char b[200];
	int a_1[200];
	int b_1[200];
	int c[200];
	cin>>a>>b;
	int len1=strlen(a);
	int len2=strlen(b);
	int len=len1>len2?len1:len2;
	for(int i=0;i<len1;i++)
		a_1[i]=a[i]-'0';
	for(int i=0;i<len2;i++)
		b_1[i]=b[i]-'0';
	int i=len1-1,j=len2-1,k=len;
	memset(c,0,sizeof(c));
	for(;k>=0;i--,j--,k--){
			if(j<0){
				c[k]+=a_1[i];
				continue;
			}
			if(i<0){
				c[k]+=b_1[j];
				continue;
			}
			c[k]+=a_1[i]-b_1[j];
			if(c[k]<0){//模拟借位
				c[k-1]--;
				c[k]=10+c[k];
			}
		}
	bool flag=true;
	for(int i=0;i<=len;i++){//去前导零
			if(c[i]!=0)
			flag=false;
			if(flag)
			continue;
			cout<<c[i];
		}
	cout<<endl;
	return 0;
}