大数加减乘除模板总结

1、大数加法
#include

using namespace std; 

vectorvec;
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

using namespace std;

bool cmp_s(vector&vec1,vector &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 sub_s(vector&vec1,vector&vec2)
{
	vectorc;
	for(int i=0,t=0;i1&&c.back()==0)c.pop_back();
	
	return c; 
	
}

int main()
{
	string a,b;
	cin>>a>>b;
	vectorvec1,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

using namespace std;

vector mul_s(vector&vec1,int&b)
{
	vectorc;
	int t=0;
	for(int i=0;i>a>>b;
	vector 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<

using namespace std;

vector div_s(vector&vec,int b,int &r)
{
	vector 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<1&&c.back()==0) c.pop_back();
		
	return c; 
}
int main()
{
	string a;
	int b;
	cin>>a>>b;
	vector 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<