算法详解——高精度算法

本章目录

目录

1.高精度算法的概念

1.1高精度算法的概念

2.高精度算法的思路

2.1高精度加法

2.2高精度减法

2.3高精度乘法

2.4高精度除法

3.高精度算法的代码

3.1高精度加法

3.1高精度减法

3.1高精度乘法

3.1高精度除法

---

1.高精度算法的概念

1.1高精度算法的概念

高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。但近几年的CSPJ/S复赛貌似从未单独考过高精度算法，但有时会和其他算法一起考。所以还是有学习的必要。

2.高精度算法的思路

2.1高精度加法

用字符串输入两个数，再导入数组，然后每位相加，如果某位数字>10，则此位模10，下一位加一，最后用while循环去除前导零再输出即可。

2.2高精度减法

用字符串输入两个数，再导入数组，判断是否后数比前数，如果是则输出负号再交换数组。然后按位相减不够借1，最后用while循环去除前导零再输出即可。

2.3高精度乘法

导入方法与前面一样，导入后按乘法竖式思路相乘，再按常规思路进位。最后去除前导零就行了。

2.4高精度除法

比较复杂不做过多解释。

3.高精度算法的代码

3.1高精度加法

#include
#include
using namespace std;
int a[301],b[301],c[302];
int init(int a[])
{
	string s;
	cin>>s;
	int len=s.size();
	for(int i=0;i=10)
		{
			c[i+1]++;
			c[i]%=10;
		}
	}
	while(c[lenc]==0 && lenc>=0)
		lenc--;
	for(int i=lenc;i>=0;i--)
		cout<

3.1高精度减法

#include
#include
using namespace std;
int a[301],b[301],c[301];
int init(int a[],string &s)
{
	cin>>s;
	int len=s.size();
	for(int i=0;i0)
		lenc--;
	for(int i=lenc;i>=0;i--)
		cout<

3.1高精度乘法

#include
#include
using namespace std;
int a[301],b[301],c[601];
int init(int a[])
{
	string s;
	cin>>s;
	int len=s.size();
	for(int i=0;i=10)
		{
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	while(c[lenc]==0 && lenc>0)
		lenc--;
	for(int i=lenc;i>=0;i--)
		cout<

3.1高精度除法

#include
#include
using namespace std;
int main()
{
    char str[100];
    int a[100],b,c[100];
    int lena,lenc;
    int x=0;
    int i;
 
    memset(a,0,sizeof(a));
    memset(c,0,sizeof(c));
 
    cin>>str;
    cin>>b;
    
    lena=strlen(str);
    for(i=0;i