高精度算法 （c++)

关于输入的数据比long long类型的还要大的时候，需要用到字符串存储数据，这里介绍关于高精度加法以及高精度乘法的一些思路及代码。

首先思路是输入两个高精度吧数到两个字符串中，采用动态数组vector来存储字符转换成的数字，然后再分别遍历整个数组，每一次把两个数对应位置的数以及上一位产生的进位相加，最后输出结果。

详细代码如下：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
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);
	for(int i=C.size()-1;i>=0;i--)
	{
	    cout<<C[i]; //逆序输出
	}
	return 0;
 } 

高精度乘法同理，但是需要注意的是需要舍弃产生的0

#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> mul(vector<int> &a,vector<int> &b)
{
	vector<int> c(a.size()+b.size());
	int t=0;
	for(int i=0;i<a.size();i++)
	{
		for(int j=0;j<b.size();j++)
		{
			c[i+j]+=a[i]*b[j];
		}
	}
	for(int i=0;i<c.size();i++)
	{
		t+=c[i];
		c[i]=t%10;
		t/=10;
	}
	if(t)//如果最高位不为零 
	{
		c.push_back(t);
	}
	while(c.size()>1&&c.back()==0) c.pop_back();//把多余的0弹出去 
	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=mul(A,B);
	for(int i=C.size()-1;i>=0;i--)
	{
		cout<<C[i];//依旧倒序输出 
	}		 
	return 0;
 }