高精度加减乘除

最新推荐文章于 2023-06-04 12:27:43 发布

*c.

最新推荐文章于 2023-06-04 12:27:43 发布

阅读量58

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/m0_62044244/article/details/123935455

版权

加法

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+10;

vector<int> plu(vector<int > &A,vector<int > &B)
{
	vector<int >C;
	int t=0;
	for(int i=0;i < A.size() || i < B.size();i++)
	{
		if(i<A.size())	t+=A[i];
		if(i<B.size())	t+=B[i];
		C.push_back(t%10);
		t/=10;
	}
	if(t) C.push_back(1);
	return C;
}

int main()
{
	IOS
	string a,b;
	cin>>a>>b;
	vector<int>A,B;
	for(int i=a.size()-1;i>=0;i--)	A.push_back(a[i]-'0');
	for(int i=b.size()-1;i>=0;i--)	B.push_back(b[i]-'0');
	auto C=plu(A,B);
	for(int i=C.size()-1;i>=0;i--)	printf("%d",C[i]);
	return 0;
}

减法

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+10;
vector<int> sub(vector<int>A,vector<int> B)
{
    vector<int>c;
    for(int i=0;i<A.size()||i<B.size();i++)
    {
        int t=0;
        if(i<A.size())  t+=A[i];
        if(i<B.size())  t-=B[i];
        if(t<0){t+=10;A[i+1]-=1;}
        c.push_back(t);
    }
    return c;
}
bool cmp(vector<int>A,vector<int> B)
{
    if(A.size()!=B.size())  return A.size()>B.size();
    if(A.size()==B.size())  
    {
        for(int i=A.size()-1;i>=0;i--)
        {
            if(A[i]!=B[i])  return A[i]>B[i];
        }
    }
    return true;
}
int main()
{
    vector<int>A;
    vector<int>B;
    string a,b;vector<int>C;
    cin>>a>>b;int flag=1;
    for(int i=a.size()-1;i>=0;i--)  A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--)  B.push_back(b[i]-'0');
    if(cmp(A,B))
    {
        C=sub(A,B);
    }else{
        flag=0;C=sub(B,A);
    }int id=0;
    for(int i=C.size()-1;i>=0;i--)
    {
        if(C[i]!=0)
        {
            id=i;break;
        }
    }
    if(flag==0) cout<<"-";
    for(int i=id;i>=0;i--)  cout<<C[i];
    puts("");
    return 0;
}

乘法

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+10;
vector<int> sub(vector<int>A,int b)
{
	vector<int>c;int t=0;
	for(int i=0;i<A.size();i++)
	{
		t+=A[i]*b;
		c.push_back(t%10);
		t/=10;
	}
	while(t)
	{
		c.push_back(t%10);
		t/=10;
	}
	return c;
}
int main()
{
	vector<int>A;int b;
	string a;vector<int>C;
	cin>>a>>b;
	for(int i=a.size()-1;i>=0;i--)	A.push_back(a[i]-'0');
	C=sub(A,b); int id=0;
	for(int i=C.size()-1;i>=0;i--)
	{
		if(C[i]!=0)	{id=i;break;}
	}
	for(int i=id;i>=0;i--)	cout<<C[i];
	puts("");
	return 0;
}