C++基础算法之高精度

一、高精度的引入

我们在运算的时候，如果我们算的数已经无法用数据类型表示，那么，这时候我们就要用到高精度。

二、例子——高精度加法

我们分三步处理，分别是：输入、计算、输出。

（1）第一步——输入

我们一般用字符串将其输入。例如，我们要算，输入可以这么写：

string a,b;
cin>>a>>b;

（2）第二步——运算

大家知道，我们数学中计算两个数的和是从低位往高位算的，而我们如果直接把刚才输入的数进行行计算，那就是从高位开始算了，所以，我们现在要把两个字符串倒过来，可以这么写：

int p=1;
	for(i=a.size()-1;i>=0;i--){
		x[p]=a[i]-'0';
		p++;
	}
	int q=1;
	for(i=b.size()-1;i>=0;i--){
		y[q]=b[i]-'0';
		q++;
	}
//x、y数组存的是倒过来的数

接下来，就是计算：

我们用z数组来存每一位进位的数，也存答案，可以这么写：

for(i=1;i<=n;i++){
	z[i]=x[i]+y[i]+z[i];//将两个加数的第i位相加，记得再加上上一位进位的数 
	z[i+1]=z[i]/10;//计算进到第i+1位的数 
	z[i]%=10;//把原先第i位的数减去进到第i+1位的数 
}

这样，就把结果存下来了。

（3）第三步——输出

因为我们在计算时把两个加数都倒过来了，所以，在输出时，我们需要将两个加数再倒一遍，这样就是真正的和了。例如下面：

for(i=n;i>=1;i--){
	cout<<z[i];
}
cout<<endl;