大整数加减乘除-大数计算器（使用数组）

加法：

原理：
1.如123456789，存入数组中要反向存储。方便进位等操作，如999+1=1000。9若在数组的0号位，1如何进位成为难题。反向存入，反向输出即可化解这一问题。
2.进位用t来操作。t=t（上一位进位）+a[i]+b[i]。之后用求余和除法舍弃小数规则来操作t。
3.最后要多判断一步，最大位加完后有无进位。
4.A.push_back(a[i]-‘0’);减去0，将数组形式的的a转化为阿拉伯数字形式。
代码：

#include<iostream>
#include<vector>
using namespace std;
//const int N =1e6+10;
vector<int> add(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()
{
	string a,b;
	vector<int> A,B;
	cin>>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');
	vector<int> C=add(A,B);//auto 编译器自己判断C的类型  等于vector C 
	for(int i=C.size()-1;i>=0;i--)
	{
		printf("%d",C[i]);
	}
}

结果:

减法：

原理：
1.判断大小，用绝对值相减，若结果为负，输出时手动填上负号。
2.用t来解决借位问题：

if(t<0) t=1;//借位，下次循环就可以减掉借位值。

代码：

#include<iostream>
#include<vector>
using namespace std;
//const int N =1e6+10;
vector<int> sub(vector<int> &A,vector<int> &B)
{
	vector<int> C;
	for(int i=0,t=0;i<A.size();i++)
	{
		t=A[i]-t;
		if(i<B.size()) t-=B[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; 
	
}
bool cmp(vector<int> &A,vector<int> &B)//A是否大于等于B 
{
	if(A.size()!=B.size()) return A.size()>B.size();//也是返回0，1本质是一样的 
	for(int i=A.size()-1;i>=0;i--)
	{
		if(A[i]!=B[i])
		return A[i]>B[i];
		 
	}
	return true;//A=B等于的情况 
}
int main()
{
	string a,b;
	vector<int> A,B;
	cin>>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');
	
	if(cmp(A,B))
	{
		vector<int> C= sub(A,B);
		for(int i=C.size()-1;i>=0;i--)
		{
			printf("%d",C[i]);
		}
	}
	else
	{
		vector<int> C=sub(B,A);
		printf("-");
				for(int i=C.size()-1;i>=0;i--)
		{
			printf("%d",C[i]);
		}
	}
	
	
}

结果：

乘法：

原理：

#include<iostream>
using namespace std;
#include<vector>
#include<string.h>
vector<int> mul(vector<int> &A,int b)
{
	vector<int> C;
	int t=0;//进位 
	for(int i=0;i<A.size()||t;i++)
	{
		if(i<A.size())	t+=A[i]*b;
		C.push_back(t%10);
		t/=10;//权值 
	}
	// ||t还可以写成加法那 的形式 
	return C; 
}
int main()
{
	string a;
	int b;
	cin>>a>>b;
	vector<int> A;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	vector<int> C=mul(A,b);
	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	return 0;
}

除法：

原理：
1.r是用来存储余数的
代码：

#include<iostream>
using namespace std;
#include<vector>
#include<string.h>
#include<algorithm>
//从最高位开始算，为了和加减乘保持一致，也反着存 
vector<int> div(vector<int> &A,int b,int &r)
{
	vector<int> C; 
	r=0;
	for(int i=A.size()-1;i>=0;i--)
	{
		 r=r*10+A[i];
		 C.push_back(r/b);
		 r=r%b;
	}
	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> A;
	for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
	int r;	//余数 
	vector<int> C=div(A,b,r);
	
	for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
	cout<<endl<<r<<endl;
	return 0;
}