高精度减法

最新推荐文章于 2025-01-02 00:15:00 发布

转载最新推荐文章于 2025-01-02 00:15:00 发布 · 213 阅读

高精度算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的两数组相减的算法。该算法首先读取两个字符串类型的数组，并将每个字符转换为整数类型存储。然后进行逐位相减操作，若结果小于0，则向高位借位并调整当前位数值。最后输出结果数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int maxn=10005;
int a[maxn],b[maxn],c[maxn],ans[maxn];
int lena,lenb,lenans;
void read(int *a,int &len){
	string s;
	cin>>s;
	len=s.length();
	for(int i=0;i<len;i++)a[i]=s[i]-48;
	reverse(a,a+len);
}
int main(){
	read(a,lena);
	read(b,lenb);
	lenans=max(lena,lenb);
	for(int i=0;i<=lenans;i++){
		ans[i]=a[i]-b[i]-c[i];
		if(ans[i]<0){
		ans[i]+=10;
		c[i+1]+=1;	
		}
	}
	while(ans[lenans]>0)lenans++;
		for(int i=lenans-1;i>=0;i--)
	cout<<ans[i];
	return 0;
}