高精度算法

最新推荐文章于 2022-04-16 10:42:16 发布
最新推荐文章于 2022-04-16 10:42:16 发布
阅读量149 收藏 1
点赞数
原文链接：http://www.cnblogs.com/LITTLESUNwl/p/11008241.html
版权

博客内容整理自从零开始学算法：高精度计算

对于大数，我们会开一个数组来储存，数组的第一位储存这个数的位数，后面倒叙存储。

高精度数的储存

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>

using namespace std;
const int MAXN=100;
int a[MAXN+1];
string s;

int main()
{
    cin>>s;
    memset(a,0,sizeof(a));
    a[0]=s.length();
    for(int i=1;i<=a[0];i++)
    {
        a[i]=s[a[0]-i]-'0';
    }
    return 0;
}

高精度数的比较

int compare(int a[],int b[]) //a>b为1，a<b为-1，相等为0。
{
    if(a[0]>b[0]) return 1;
    if(a[0]<b[0]) return -1;
    for(int i=a[0];i>0;i--)
    {
        if(a[i]>b[i]) return 1;
        if(a[i]<b[i]) return -1; 
    } 
    return 0;
}

高精度加法

void plush(int a[],int b[])
{
    int k;
    if(a[0]>b[0]) k=a[0];
    else k=b[0];
    for(int i=1;i<=k;i++)
    {
        a[i+1]=a[i+1]+(a[i]+b[i])/10;
        a[i]=(a[i]+b[i])%10;
    }
    if(a[k+1]>0) a[0]=k+1;
    else a[0]=k;
}

模板题P1601 A+B Problem（高精）
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define MAXN 200

using namespace std;
string s1,s2;
int a[MAXN+1],b[MAXN+1];

void plush(int a[],int b[])
{
    int k;
    if(a[0]>b[0]) k=a[0];
    else k=b[0];
    for(int i=1;i<=k;i++)
    {
        a[i+1]=a[i+1]+(a[i]+b[i])/10;
        a[i]=(a[i]+b[i])%10;
    }
    if(a[k+1]>0) a[0]=k+1;
    else a[0]=k;
}

int main()
{
    cin>>s1>>s2;
    a[0]=s1.length();
    b[0]=s2.length();
    for(int i=1;i<=a[0];i++)
    {
        a[i]=s1[a[0]-i]-'0';
    }
    for(int i=1;i<=b[0];i++)
    {
        b[i]=s2[b[0]-i]-'0';
    }
    
    plush(a,b);
    for(int i=a[0];i>0;i--)
    {
        printf("%d",a[i]);
    }
 }

高精度减法

int gminus(int a[],int b[])
{
    int flag;
    flag=compare(a,b);
    if(flag==0)
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        return 0;
    }
    if(flag==1)
    {
        for(int i=1;i<=a[0];i++)
        {
            if(a[i]<b[i]) 
            {
                a[i+1]--;
                a[i]=a[i]+10;
            }
            a[i]=a[i]-b[i];
        }
        while(a[a[0]]==0) a[0]--;
        return 0;
     } 
     if(flag==-1)
     {
        for(int i=1;i<=b[0];i++)
        {
            if(b[i]<a[i]) 
            {
                b[i+1]--;
                b[i]=b[i]+10; 
             } 
             a[i]=b[i]-a[i];
         }
         a[0]=b[0];
         while(a[a[0]]==0) a[0]--;
         return -1;
     }
}

模板题链接P2142 高精度减法
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1000010
using namespace std;
string s1,s2;
int a[MAXN+1],b[MAXN+1];
int compare(int a[],int b[])
{
    if(a[0]>b[0]) return 1;
    if(a[0]<b[0]) return -1;
    for(int i=a[0];i>0;i--)
    {
        if(a[i]>b[i]) return 1;
        if(b[i]>a[i]) return -1;    
    } 
    return 0;
} 

int gminus(int a[],int b[])
{
    int flag;
    flag=compare(a,b);
    if(flag==0) 
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        return 0; 
    }
    if(flag==1)
    {
        for(int i=1;i<=a[0];i++)
        {
            if(a[i]<b[i])
            {
                a[i+1]--;
                a[i]=a[i]+10;
            }
            a[i]=a[i]-b[i];
        }
        while(a[a[0]]==0) a[0]--;
        return 0;
    }
    if(flag==-1)
    {
        for(int i=1;i<=b[0];i++)
        {
            if(b[i]<a[i])
            {
                b[i+1]--;
                b[i]=b[i]+10;
            }
            a[i]=b[i]-a[i];
                
        }
        a[0]=b[0];
        while(a[a[0]]==0) a[0]--;
            return -1;
    }
}

int main()
{
    cin>>s1>>s2;
    a[0]=s1.length();
    b[0]=s2.length();
    for(int i=1;i<=a[0];i++)
    {
        a[i]=s1[a[0]-i]-'0';
    }
    for(int i=1;i<=b[0];i++)
    {
        b[i]=s2[b[0]-i]-'0';
    }
    int chos;
    chos=gminus(a,b);
    if(chos==0)
    {
        for(int i=a[0];i>0;i--)
        {
            printf("%d",a[i]); 
         } 
    }
    else if(chos==-1)
    {
        cout<<"-";
        for(int i=a[0];i>0;i--)
        {
            
            printf("%d",a[i]); 
         } 
    }
}

高精度乘单精度数

void multi(int a[],ll key)
{
    if(key==0)
    {
        memset(a,0,sizeof(a));
        a[0]=1;
        return 0;
    }
    for(int i=1;i<=a[0];i++)
    {
        a[i]=a[i]*key;
    }
    for(int i=1;i<=a[0];i++)
    {
        a[i+1]=a[i+1]+a[i]/10;
        a[i]=a[i]%10;
    }
    k=a[0]+1;
    while(a[k]>0)
    {
        a[k+1]=a[k+1]+a[k]/10;
        a[k]=a[k]%10;
        k++;
        a[0]++;
    }
    return 0;
}

高精度乘高精度

for(i = 0; i < ka; i++)
    for(j = 0; j < kb; j++)
    {
      c[i + j] = c[i + j] + a[i] * b[j];
      c[i + j +1] = c[i + j +1] + c[i + j]/10;
      c[i + j] = c[i + j] % 10;
    }
  if(!c[k])  k--;

模板题链接：P1303 A*B Problem
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 2010

using namespace std;
string s1,s2;
int a[MAXN+1],b[MAXN+1],c[MAXN+1];

int main()
{
    cin>>s1>>s2;
    a[0]=s1.length();
    b[0]=s2.length();
    int k=a[0]+b[0]+1;

    for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++) b[i]=s2[b[0]-i]-'0';
    if(a[a[0]]==0||b[b[0]]==0) 
    {
        printf("0");
        return 0;
    }
    for(int i=1;i<=a[0];i++)
    {
        for(int j=1;j<=b[0];j++)
        {
            c[i+j]=a[i]*b[j]+c[i+j];
            c[i+j+1]=c[i+j+1]+c[i+j]/10;
            c[i+j]=c[i+j]%10;           
        }
    }   
//  printf("c[k]=%d",c[k-1]);
    if(!c[k]) k--;
    for(int i=k;i>1;i--)
    {
        printf("%d",c[i]);
    }
}

高精度除单精度

    ll d=0;
    for(int i= a[0];i>0;i--)
    {
        d=d *10 +a[i];
        c[i]=d/b;
        d=d%b;      
    }   
    while(c[a[0]]==0&&a[0]>1)  a[0]--;

模板题链接：P1480 A/B Problem
代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 2010
#define ll long long

using namespace std;
string s1;
ll b;
int a[MAXN+1],c[MAXN+1];

int main()
{
    cin>>s1>>b;
    a[0]=s1.length();
    for(int i=1;i<=a[0];i++) a[i]=s1[a[0]-i]-'0';
    ll d=0;
    for(int i= a[0];i>0;i--)
    {
        d=d *10 +a[i];
        c[i]=d/b;
        d=d%b;      
    }   
    while(c[a[0]]==0&&a[0]>1)  a[0]--; 
    for(int i=a[0];i>0;i--)
    {
        printf("%d",c[i]);
    }
}

转载于:https://www.cnblogs.com/LITTLESUNwl/p/11008241.html

weixin_34252090
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
高精度加、减、乘、除算法实现详解
程序猿老樊的博客
04-16 4万+
       在说高精度加减乘除运算之前，我们先搞明白什么是高精度运算？       实际上高精度就是说参与运算的数据和运算结果的范围，超出标准数据类型能表示的数据大小范围的运算。这个时候，如果要得到正确的计算结果，显然不能依靠普通方法实现了。而要在普通运算原理的基础上，加以辅助算法来实现超大数据的计算。例如：求两个100位的数据的和，或者计算两个100位的数字乘积。这时就要用到高精度算法了。  ...
高精度算法详解
qq_66314292的博客
11-01 2280
高精度加减乘除
教你最快速看懂高精度算法
07-27
1.高精度算法的概念 1.1高精度算法的概念 高精度算法（High Accuracy Algorithm）是处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类...
gaojingdu.zip_高精度_高精度算法 c_高精度计算
09-21
在C语言中实现高精度算法，需要设计一套自定义的数据结构来存储大整数，并实现基本的算术运算，如加法、减法和乘法。 在标题"高精度_高精度算法 c_高精度计算"中，我们可以理解为这个压缩包包含了一个C语言编写的...
易语言源码易语言高精度算法模块源码.rar
02-22
易语言源码易语言高精度算法模块源码.rar 易语言源码易语言高精度算法模块源码.rar 易语言源码易语言高精度算法模块源码.rar 易语言源码易语言高精度算法模块源码.rar 易语言源码易语言高精度算法模块源码.rar ...
acm.rar_高精度算法
09-24
在ACM（国际大学生程序设计竞赛）中，高精度算法是一种关键技能，它涉及处理大整数的运算，包括加法、减法、乘法和除法。这些运算在常规的计算机语言中可能会超出整数类型的限制，因此需要特别的设计和实现。下面将...
C/C++高精度算法的实现
12-20
在这种情况下，高精度算法是解决问题的关键。高精度算法的基本思想是将大数拆分成多个较小的部分（通常是固定长度的数字串），然后对这些部分进行基本的算术运算，同时处理进位或借位的情况。 **1. 高精度加法** 高...
算法详解——高精度算法
热门推荐
hejx0412的博客
04-16 1万+
算法详解
决策概率论，一文读懂群体决策概率与个体决策概率的关系
最新发布
09-04
有一本书叫做《乌合之众》把群体批得一无是处，然而另一本书《群体的智慧》又阐述群体是有智慧的，群体越大，智慧越高。 读了这篇决策概率论的文章，让你对于群体和个体不再迷茫。
高精度算法实现与优化
"这篇文档是关于高精度算法的，它主要介绍了如何在C语言中实现超越常规计算机精度的数学运算。文档涵盖了数据类型的转换、高精度运算的各种基本操作（如加、减、乘、除）以及如何提高这些运算的效率。此外，还探讨了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值