大数的加减乘除运算

目录

大数乘法

阶乘计算

大数加法    模拟加法(手动先在纸上算一下，把这个过程编程代码)     把输入的两个数反过来，便于求和     即是s1数组1234变成4321,s2数组678变成876      求和后，结果也是反的，再对结果反转一下 

 大数减法

 大数除法与乘法类似，以后再补充

---

由于计算机中的int类型和long long 保存数据的长度有限，当遇到大数（有很多位）的加减乘除时，就需要手动来实现了

大数乘法

阶乘计算

ac代码

 

#include<iostream>
using namespace std;
string change(string str){
	string s;
	int len = str.length();
	for(int i=0;i<len;i++){
		s.push_back(str[len-i-1]);
	}
	return s;
}
string muli(string s1,int num){
	int carry = 0,num1;
	string s;
	for(int i=0;i<s1.length();i++){
		num1 = (s1[i]-'0')*num+carry;
		s.push_back(num1%10+'0');
		carry = num1/10;
	}
	while(carry){
		s.push_back(carry%10+'0');
		carry/=10;
	}
	return s;
}
int main(){
	int a;
	cin>>a;
	string s1="1",s2;
	for(int i=1;i<=a;i++){
		s1=muli(s1,i);
	}
	cout<<change(s1);
	return 0;
}

大数加法
    模拟加法(手动先在纸上算一下，把这个过程编程代码) 
    把输入的两个数反过来，便于求和 
    即是s1数组1234变成4321,s2数组678变成876  
    求和后，结果也是反的，再对结果反转一下 

/**
	模拟加法(手动先在纸上算一下，把这个过程编程代码) 
	把输入的两个数反过来，便于求和 
	即是s1数组1234变成4321,s2数组678变成876  
	求和后，结果也是反的，再对结果反转一下 
**/ 
#include<iostream>
using namespace std;
string change(string str){
	string s;
	int len = str.length();
	for(int i=0;i<len;i++){
		s.push_back(str[len-i-1]);
	}
	return s;
}
string cal(string s1,string s2){
	string s;
	int carry=0,num1,num2;
	for(int i=0;i<s1.length()||i<s2.length();i++){
		if(s1.length()<=i)  num1=0;
		else				num1=s1[i]-'0';
		if(s2.length()<=i)	num2=0;
		else				num2=s2[i]-'0';
		s.push_back((num1+num2+carry)%10+'0');
		carry = (num1+num2+carry)/10;
	}
	if(carry!=0){
		s.push_back(carry+'0');
	} 
	return s;
}
int main(){
	string s1,s2,s;
	cin>>s1>>s2;
	s1=change(s1);
	s2=change(s2);
	string result = cal(s1,s2);
	cout<<change(result);
	return 0;
} 

 大数减法

和加法类似，s1-s2

string subtract(string s1,string s2){
	string s;
	int carry=0,num1,num2;
	for(int i=0;i<s1.length()||i<s2.length();i++){
		if(s1.length()<=i)  num1=0;
		else				num1=s1[i]-'0';
		if(s2.length()<=i)	num2=0;
		else				num2=s2[i]-'0';
		if(num1<num2){
			s1[i+1]--;
			num1+=10;	
		}
		s.push_back((num1-num2+carry)%10+'0');
	}
	return s;
}

 大数除法与乘法类似，以后再补充