基础算法 —— 高精度计算

最新推荐文章于 2024-07-16 22:18:00 发布

Alex_McAvoy

最新推荐文章于 2024-07-16 22:18:00 发布

阅读量1.7k

点赞数 4

分类专栏： # 基础算法——高精度 ——基础算法——

本文链接：https://blog.csdn.net/u011815404/article/details/79920963

版权

基础算法——高精度同时被 2 个专栏收录

29 篇文章 6 订阅

订阅专栏

——基础算法——

7 篇文章 6 订阅

订阅专栏

【概述】

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

除 C++ 高精算法之外，还可以选用 Java 大数类来处理高精问题，而且由于 Python 没有数据类型的限制，因此也可用 Python 来解决高精问题。

【要处理的问题】

1.数据接收与存储：当数据很长时，可以用字符串方式输入，利用字符串函数和运算操作，将每一位取出存入数组中。

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

2.位数的确定：接收时使用字符串，所以它的位数等于字符串的长度。

3.补零问题：当两个操作数长度不一样时，需要进行补零。

void fixed()
{
    string str1,str2;
    int len1,len2;
    int i;

    cin>>str1;//读入字符串1
    cin>>str2;//读入字符串2
    len1=str1.length();//求字符串长度1
    len2=str2.length();//求字符串长度2

    if(len1<len2)//当字符串1＜字符串2时，对字符串1补零
        for(i=1;i<=len2-len1;i++)
           str1="0"+str1;
    else//当字符串1>字符串2时，对字符串1补零
        for(i=1;i<=len1-len2;i++)
           str2="0"+str2;
}

4.进位、借位处理

加法：c[i]=a[i]+b[i];
if(c[i]>=10)

{ c[i]%=10;++c[i+1]; }

减法：if(a[i]<b[i])
{ --a[i+1];a[i]+=10; }

c[i]=a[i]-b[i];

乘法：c[i+j-1]=a[i]*b[i]+x+c[i+j-1];
x=c[i+j-1]/10;

c[i+j-1]%=10;

5.商和余数的处理：视被除数、除数的位数情况进行处理