高精度运算

于 2017-08-26 14:02:00 发布
阅读量73 收藏 1
点赞数 1
分类专栏： ACM题解与经典算法 文章标签： 数据结构 堆排序 算法 js leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shao0099876/article/details/119881588
版权

一、高精度加法

　　高精度加法是模拟竖式运算得来，总结如下：

　　1.对字符串进行预处理

　　2.两个数组对应位置分别相加

　　3.从低位到高位扫描一遍，超过进制的向上进位

　　4.如果最高位大于进制，则向上进位

 1 string s1,s2;
 2 int a[10001],b[10001],c[10001]={};
 3 int la,lb,lc;
 4 void high_precision_addition()
 5 {
 6     if(s1<s2)
 7     {
 8         swap(s1,s2);
 9     }
10     la=s1.length();
11     lb=s2.length();
12     for(int i=0;i<la;i++)
13     {
14         a[la-i]=s1[i]-'0';
15     }
16     for(int i=0;i<lb;i++)
17     {
18         b[lb-i]=s2[i]-'0';
19     }
20     lc=la;
21     for(int i=1;i<=lb;i++)
22     {
23         c[i]=a[i]+b[i];
24     }
25     for(int i=lb+1;i<=la;i++)
26     {
27         c[i]=a[i];
28     }
29     for(int i=1;i<lc;i++)
30     {
31         if(c[i]>=10)
32         {
33             c[i+1]+=c[i]/10;
34             c[i]%=10;
35         }
36     }
37     while(c[lc]>=10)
38     {
39         lc+=1;
40         c[lc]=c[lc-1]/10;
41         c[lc-1]%=10;
42     }
43     return;
44 }

二、高精度减法

　　1.对字符串进行预处理，判断正负，记录正负号，调整被减数和减数，使得被减数不小于减数

　　2.对应位置分别相减

　　3.从低位到高位扫描，小于0的向上一位借1

　　4.如果最高位是0，减小结果长度lc

 1 string s1,s2;
 2 bool negative;
 3 int a[10001],b[10001],c[10001]={};
 4 int la,lb,lc;
 5 void high_precision_subtraction()
 6 {
 7     negative=false;
 8     if(s1.length()<s2.length())
 9     {
10         swap(s1,s2);
11         negative=true;
12     }
13     if(s1.length()==s2.length())
14     {
15         if(s1<s2)
16         {
17             swap(s1,s2);
18             negative=true;
19         }
20     }
21     la=s1.length();
22     lb=s2.length();
23     lc=la;
24     for(int i=0;i<la;i++)
25     {
26         a[la-i]=s1[i]-'0';
27     }
28     for(int i=0;i<lb;i++)
29     {
30         b[lb-i]=s2[i]-'0';
31     }
32     for(int i=1;i<=lb;i++)
33     {
34         c[i]=a[i]-b[i];
35     }
36     for(int i=lb+1;i<=la;i++)
37     {
38         c[i]=a[i];
39     }
40     for(int i=1;i<lc;i++)
41     {
42         while(c[i]<0)
43         {
44             c[i+1]-=1;
45             c[i]+=10;
46         }
47     }
48     while(c[lc]==0&&lc>0)
49     {
50         lc-=1;
51     }
52     if(lc==0)
53     {
54         lc=1;
55     }
56     return;
57 }

 三、高精度乘法

 1 string s1,s2;
 2 int a[10001],b[10001],c[10001]={};
 3 int la,lb,lc;
 4 void high_precision_multiplication()
 5 {
 6     if(s1<s2)
 7     {
 8         swap(s1,s2);
 9     }
10     la=s1.length();
11     lb=s2.length();
12     for(int i=0;i<la;i++)
13     {
14         a[la-i]=s1[i]-'0';
15     }
16     for(int i=0;i<lb;i++)
17     {
18         b[lb-i]=s2[i]-'0';
19     }
20     lc=la+lb-1;
21     for(int i=1;i<=lb;i++)
22     {
23         for(int j=0;j<la;j++)
24         {
25             c[i+j]+=a[j+1]*b[i];
26         }
27     }
28     for(int i=1;i<lc;i++)
29     {
30         if(c[i]>=10)
31         {
32             c[i+1]+=c[i]/10;
33             c[i]%=10;
34         }
35     }
36     while(c[lc]>=10)
37     {
38         lc++;
39         c[lc]=c[lc-1]/10;
40         c[lc-1]%=10;
41     }
42     return;
43 }

四、高精度除法

 1 string s1,s2;
 2 int a[10001],b[10001],c[10001]={};
 3 int la,lb,lc;
 4 long long division;
 5 void subtraction()
 6 {
 7     for(int i=1;i<=lb;i++)
 8     {
 9         c[i]=a[i]-b[i];
10     }
11     for(int i=lb+1;i<=la;i++)
12     {
13         c[i]=a[i];
14     }
15     for(int i=1;i<lc;i++)
16     {
17         while(c[i]<0)
18         {
19             c[i+1]-=1;
20             c[i]+=10;
21         }
22     }
23     while(c[lc]==0&&lc>0)
24     {
25         lc-=1;
26     }
27     if(lc==0)
28     {
29         lc=1;
30     }
31     return;
32 }
33 void high_precision_division()
34 {
35     if(s1.length()<s2.length())
36     {
37         lc=1;
38         return;
39     }
40     if(s1.length()==s2.length()&&s1<s2)
41     {
42         lc=1;
43         return;
44     }
45     la=s1.length();
46     lb=s2.length();
47     lc=la;
48     for(int i=0;i<la;i++)
49     {
50         a[la-i]=s1[i]-'0';
51     }
52     for(int i=0;i<lb;i++)
53     {
54         b[lb-i]=s2[i]-'0';
55     }
56     division=0;
57     while(true)
58     {
59         subtraction();
60         division+=1;
61         for(int i=1;i<=lc;i++)
62         {
63             a[i]=c[i];
64             c[i]=0;
65         }
66         la=lc;
67         if(la<lb)
68         {
69             break;
70         }
71         if(la==lb)
72         {
73             int tmpa=la,tmpb=lb;
74             bool flag=false;
75             while(tmpa>=1&&tmpb>=1)
76             {
77                 if(a[tmpa]<b[tmpb])
78                 {
79                     flag=true;
80                     break;
81                 }
82                 tmpa-=1;
83                 tmpb-=1;
84             }
85             if(flag)
86             {
87                 break;
88             }
89         }
90     }
91     return;
92 }

五、高精度取余

 1 string s1,s2;
 2 int a[10001],b[10001],c[10001]={};
 3 int la,lb,lc;
 4 void subtraction()
 5 {
 6     for(int i=1;i<=lb;i++)
 7     {
 8         c[i]=a[i]-b[i];
 9     }
10     for(int i=lb+1;i<=la;i++)
11     {
12         c[i]=a[i];
13     }
14     for(int i=1;i<lc;i++)
15     {
16         while(c[i]<0)
17         {
18             c[i+1]-=1;
19             c[i]+=10;
20         }
21     }
22     while(c[lc]==0&&lc>0)
23     {
24         lc-=1;
25     }
26     if(lc==0)
27     {
28         lc=1;
29     }
30     return;
31 }
32 void high_precision_redundancy()
33 {
34     la=s1.length();
35     lb=s2.length();
36     lc=la;
37     for(int i=0;i<la;i++)
38     {
39         a[la-i]=s1[i]-'0';
40     }
41     for(int i=0;i<lb;i++)
42     {
43         b[lb-i]=s2[i]-'0';
44     }
45     if(s1.length()<s2.length())
46     {
47         for(int i=1;i<=la;i++)
48         {
49             c[i]=a[i];
50         }
51         return;
52     }
53     if(s1.length()==s2.length()&&s1<s2)
54     {
55         for(int i=1;i<=la;i++)
56         {
57             c[i]=a[i];
58         }
59         return;
60     }
61     while(true)
62     {
63         subtraction();
64         for(int i=1;i<=lc;i++)
65         {
66             a[i]=c[i];
67             c[i]=0;
68         }
69         la=lc;
70         if(la<lb)
71         {
72             break;
73         }
74         if(la==lb)
75         {
76             int tmpa=la,tmpb=lb;
77             bool flag=false;
78             while(tmpa>=1&&tmpb>=1)
79             {
80                 if(a[tmpa]<b[tmpb])
81                 {
82                     flag=true;
83                     break;
84                 }
85                 tmpa-=1;
86                 tmpb-=1;
87             }
88             if(flag)
89             {
90                 break;
91             }
92         }
93     }
94     return;
95 }
远见望远
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++实现高精度计算类库
04-13
C++实现高精度计算类库，包含了FFT的乘法除法，开平方，用法类似java的bigint，实测速度比java的快很多
高精度运算（高精度加法、高精度减法、高精度乘法、高精度除法）
最新发布
非著名程序员博客
05-31 844
高精度就是很长的两个数做运算，需要用字符串来读进去，然后把他转化为数字存入vector数组中，转化成数字方便我们后续对每一位进行加减乘除运算，并且是低位在前，为了方便处理进位，每个模块后都附有对应例题。2024 蓝桥杯 省B R 格式AC代码在文章末尾。
高精度运算(c程序)
Mr. David 专栏
04-12 4720
上午参加了ACM培训，先研究最基本的高精度运算~~~~#include #include #include #include int an,bn,fa=1,fb=1;         /* 把an,bn,k设为全局变量,an纪录第一个高精度数组的位数,bn纪录第二个高精度数组的位数,k纪录输出结果的位数*/char b1[250], b2[250];           /*纪录需要计算的
高精度运算_高精度运算_
09-29
在IT领域，高精度运算是一种处理超过标准浮点数或整数表示范围的数值计算方法。这通常涉及到大整数的运算，例如涉及上百位甚至上千位数字的数学操作。在许多科学计算、金融计算以及密码学应用中，高精度运算扮演着至...
GJ.rar_高精度计算
09-23
高精度计算，作为一种超越了标准浮点数运算精度的计算方式，广泛应用于科学计算、密码学、金融建模等领域。它涉及到大量的位操作和算法设计，对于理解计算机底层运作和提升计算精确度具有重要意义。本资料包“GJ.rar...
高精度计算1
10-24
高精度计算，包括高精度加减乘（如何存储大整数？如何实现？如何进位？）
C++高精度运算（未完）
10-05
现在仅更新了加法
高精度运算（加，减，高精乘低精，高精乘高精）
07-24
高精度运算（加减，高精乘低精，高精乘高精），C语言的，有需要的就看一看，适合新手学习，（注释比代码还多）欢迎大家下载！！
C++ 实现高精度计算
"这份资源是关于C++实现高精度计算的教程，主要讲解如何处理大整数的存储、输入输出、运算以及相关的编程技巧。" 在C++编程中，内置的整数类型如short、int、long long等都有其存储上限，无法满足需要极高精度的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值