大数加减乘除模板总结

1、大数加法
#include<bits/stdc++.h>

using namespace std; 

vector<int>vec;
string str1,str2;
int i=0,nexts=0;


void add_s(char a,char b)
{
	int sum=(a-'0')+(b-'0')+nexts;
	vec.push_back(sum%10);
	nexts=sum/10;
}

int main()
{
	//cout<<"hello";

	cin>>str1>>str2;
	reverse(str1.begin(),str1.end());
	reverse(str2.begin(),str2.end());
	
	
	while(i<str1.size()&&i<str2.size())
	{
		add_s(str1.at(i),str2.at(i));
		i++;
	}
	while(i<str1.size())
	{
		add_s(str1.at(i),'0');
		i++;
	}
		while(i<str2.size())
	{
		add_s('0',str2.at(i));
		i++;
	}
	if(nexts==1)
	{
		vec.push_back(1);
	}
	reverse(vec.begin(),vec.end());
	for(auto x:vec)
	{
		cout<<x;
	}
}
2、大数减法
#include<bits/stdc++.h>

using namespace std;

bool cmp_s(vector<int>&vec1,vector<int> &vec2)
{
	if(vec1.size()!=vec2.size()) return vec1.size()>=vec2.size();
	
	for(int i=vec1.size()-1;i>=0;i--)
	{
		if(vec1[i]!=vec2[i])return vec1[i]>vec2[i];
	}
	return true;
}

//c=vec1-vec2
vector<int> sub_s(vector<int>&vec1,vector<int>&vec2)
{
	vector<int>c;
	for(int i=0,t=0;i<vec1.size();i++)
	{
		t=vec1[i]-t;
		if(i<vec2.size())	t=t-vec2[i];
		c.push_back((t+10)%10);
		if(t<0)
		{
			t=1;
		}
		else{
			t=0;
		}
		
	}
	//去掉前导0
	while(c.size()>1&&c.back()==0)c.pop_back();
	
	return c; 
	
}

int main()
{
	string a,b;
	cin>>a>>b;
	vector<int>vec1,vec2;
	for(int i=a.size()-1;i>=0;i--)vec1.push_back(a[i]-'0');
	
	for(int i=b.size()-1;i>=0;i--)vec2.push_back(b[i]-'0');
	
	if(cmp_s(vec1,vec2))
	{
		auto c=sub_s(vec1,vec2);
		for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);
	 } 
	 else{
	 	auto c=sub_s(vec2,vec1);
	 	cout<<"-";
		for(int i=c.size()-1;i>=0;i--)printf("%d",c[i]);
	 }
	
}
3、大数乘法
#include<bits/stdc++.h>

using namespace std;

vector<int> mul_s(vector<int>&vec1,int&b)
{
	vector<int>c;
	int t=0;
	for(int i=0;i<vec1.size();i++)
	{
		t=vec1[i]*b+t;
		c.push_back(t%10);
		t/=10;
	}
	while(t)
	{
		c.push_back(t%10);
		t/=10;
	}
	return c;
}
int main()
{
	string a;
	int b;
	cin>>a>>b;
	vector<int> vec1;
	for(int i=a.size()-1;i>=0;i--)	vec1.push_back(a[i]-'0');
	
    auto x=mul_s(vec1,b);
    for(int i=x.size()-1;i>=0;i--) cout<<x[i];
	
	
}
4、大数除法
#include<bits/stdc++.h>

using namespace std;

vector<int> div_s(vector<int>&vec,int b,int &r)
{
	vector<int> c;//商
	for(int i=vec.size()-1;i>=0;i--)
	{
		r=r*10+vec[i];//余数*10+下一位
		c.push_back(r/b);
		r %= b; 
	
	}

    //for(int i=0;i<=vec.size()-1;i++)cout<<vec[i];
    
	reverse(c.begin(),c.end());
	while(c.size()>1&&c.back()==0) c.pop_back();
		
	return c; 
}
int main()
{
	string a;
	int b;
	cin>>a>>b;
	vector<int> vec;//被除数 
	for(int i=a.size()-1;i>=0;i--) vec.push_back(a[i]-'0');
	int r=0;//商 
	auto c=div_s(vec,b,r);
	
	
	for(int i=c.size()-1;i>=0;i--)cout<<c[i];
	
	cout<<endl<<r;
}
//本模板来源于yxc---本文仅仅是为了模板总结记忆