高精度减法

最新推荐文章于 2025-05-31 19:47:28 发布

原创最新推荐文章于 2025-05-31 19:47:28 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种实现高精度数值相减的算法，并通过C++代码详细展示了如何比较两个字符串表示的大整数大小，以及如何执行大整数之间的减法运算。该算法适用于超出标准整型变量表示范围的计算场景。

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

a-b高精

#include<bits/stdc++.h>
using namespace std;
int cmp(string a,string b)
{
	int len1=a.size();
    int len2=b.size();
    int g;
    if (len1>len2)
    g=1;//a-b 
    if(len1<len2)
    g=2;//-(b-a)
    if (len1==len2)
    {
    for (int i=0;i<len1;i++)
    {
    if (a[i]>b[i])
    {
    	g=1;//a-b
    	break;
    }
    if (b[i]>a[i])
    {
    	 g=2;//-(b-a)
    	 break;
    }
    if (a[i]=b[i])
    g=3;//0
    }
    }
    //cout<<g<<endl; 
    return g;
}
string a,b;
string jian(string a,string b)
{
	int len=a.length()-b.length();
	for(int i=0;i<len;i++)
	{
		b="0"+b;
	}
	int Len=a.length();
	int tmp;
	int tuiwei=0;
	string c;
	for(int i=Len-1;i>=0;i--)
	{
		tmp=(a[i]-'0')-(b[i]-'0')-tuiwei;
		if(tmp<0)
		{
			tuiwei=1;
			tmp+=10;
		}
		else
		{
			tuiwei=0;
		}
		c=char(tmp+'0')+c;
	}
	if(tuiwei!=0)  c=char(tuiwei-'0')+c;//处理第一位
	c.erase(0,c.find_first_not_of('0'));
	return c;
}
int main()
{
	cin>>a>>b;
	if(cmp(a,b)==1)
	{
		cout<<jian(a,b)<<endl;
	}
	else
	{
		if(cmp(a,b)==2)
		{
			cout<<"-";
			swap(a,b);
			cout<<jian(a,b)<<endl;
		}
		else
		{
		if(cmp(a,b)==3)
		{
			cout<<"0"<<endl;
			return 0;
		}	
		}
		    }	
    
}