C++基础算法教程|高精度算法

欢迎来到沾花把玖的C++算法课堂！

高精度算法

利用计算机进行数值计算，有时会遇到这样的问题：有些计算要求精度高，希望计算的数的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往达不到实际问题所要求的精度。我们可以利用程序设计的方法去实现这样的高精度计算。

高精度计算中需要处理好以下几个问题：

1.数据的接受方法和存贮方法

当输入的数很长时，可采用字符串的方式读入，这样可以输入位数很长的数，利用字符串函数和操作运算，将每一位数取出，存入数组中。

void init(int a[]){     //传入一个数组
	string s;
	cin>>s;     //读入字符串s
	int len=s.length();     //用len计算字符串s的位数 
	for(int i=1;i<len;i++)
	    a[i]=s[len-1]-'0';     //将字符串s转换为数组a，并倒序存储 
}

另一种方法是直接用循环加数组的方法输入数据。

2.高精度位数的确定

接收时往往是用字符串的，所以它的位数就等于字符串的长度。

3.进位、借位的处理

加法进位：

c[i]=a[i]+b[i];
if(c[i]>=10){
	c[i]%=10;
	c[i+1]++;
}

减法借位：