高精度计算(二)

高精度小数求和
高精度小数求和是一种常用的数值计算方法，利用该方法可以精确地计算浮点数的总和。

当涉及到需要保留小数点后多位的计算时，该方法尤其有用。

下面将介绍高精度小数求和的具体步骤。

步骤一：把所有的小数变成整数。

将所要计算的小数乘以一个数，比如将小数乘以1000，这就相当于把小数点向右移动了三位。

这时，小数就变成了整数，可以直接计算。

步骤二：把所有的整数相加。

将第一步得到的所有整数相加，可得到一个较大的整数，其中包含了我们最终想要的小数部分的所有位数。

步骤三：还原成小数。

将第二步得到的结果除以第一步中的数（在本例中即除以1000），可将其还原成小数形式并得到其和。

实际上，我们也可以先把所有小数乘以一个共同的数，比如本例中的
1000，再按照传统的整数相加的方法计算出结果，最后再将结果除以1000得到最终的小数和。

需要注意的是，在计算过程中要注意数值的精度控制，同时也要考虑数值的溢出问题。

此外，我们还可以使用高精度计算库来帮助我们更轻松地进行高精度小数的计算。

总的来说，高精度小数求和是一种十分实用的数值计算方法，可应用于各种需要精确计算浮点数的场合。

在实际应用中，我们可以结合具体需求和情况选择最合适的计算方式和工具，以便更加准确地得出计算结果。

完整版⾼精度计算（整理后的）注：本⽂思路来源于，⾥边代码有些问题，经过整理和在oj提交完整程序得出本⽂，能保证本⽂所有代码正确。

⾼精度计算通⽤⽅法:⾼精度计算时⼀般⽤⼀个数组来存储⼀个数,数组的⼀个元素对应于数的⼀位(当然,在以后的学习中为了加快计算速度,也可⽤数组的⼀个元素表⽰数的多位数字,暂时不讲),表⽰时,由于数计算时可能要进位,因此为了⽅便,将数由低位到⾼位依次存在数组下标对应由低到⾼位置上,另外,我们申请数组⼤⼩时,⼀般考虑了最⼤的情况,在很多情况下,表⽰有富余,即⾼位有很多0,可能造成⽆效的运算和判断,因此,我们⼀般将数组的第0个下标对应位置来存储该数的位数.如数:3485(三千四百⼋⼗五)，表达在数组a[10]上情况是:下标 0 1 2 3 4 5 6 7 8 9内容 4 5 8 4 3 0 0 0 0 0说明：位数个位⼗位百位　千位注：⾼精度计算时⼀般⽤正数，对于负数，通过处理符号位的修正．⼀.⾼精度存储1 #include <iostream>2 #include <cstring>3using namespace std;4int main()5 {6int a[250]={0};//开⼀个数组，全部置为07int i;8string s1;9 cin>>s1;//数s110 a[0]=s1.length(); //位数11for(i=1; i<=a[0]; i++)12 a[i]=s1[a[0]-i]-'0';//将字符转为数字并倒序存储．13return0;14 }⼆.⾼精度加法1 #include <iostream>2 #include<string>34using namespace std;56int main()7 {8string s1, s2;9int a[250]={0}, b[250]={0};10int i, j;11 cin>>s1>>s2;12 a[0]=s1.length();13//cout<<a[0]<<endl;14 b[0]=s2.length();15//cout<<b[0]<<endl;16for(i=1; i<=a[0]; i++)17 {18 a[i]=s1[a[0]-i]-'0';19 }20for(i=1; i<=b[0]; i++)21 {22 b[i]=s2[b[0]-i]-'0';23 }24int k=max(a[0],b[0]);25for(i=1; i<=k; i++)26 {27 a[i+1]+=(a[i]+b[i])/10;28 a[i]=(a[i]+b[i])%10;29 }30if(a[k+1]>0) a[0]=k+1;31else a[0]=k;//前边是正常的⼤数加法32while(a[a[0]]==0&&a[0]>0)//除去多余的033 {34 a[0]--;35 }36if(a[0]==0)//如果把零都除没了，那就是0了37 cout<<0;38else39for(j=a[0]; j>0; j--)40 {41 cout<<a[j];42 }43 }View Code1 #include<bits/stdc++.h>23using namespace std;45int main()6 {7string s1, s2;8 cin>>s1>>s2;9int i;1011int s1len=s1.length();//数的长度12int s2len=s2.length();13int s1befor=s1.find(".");//整数长度14int s2befor=s2.find(".");15int s1after=s1len-s1befor-1;//⼩数长度16int s2after=s2len-s2befor-1;17int maxp=max(s1after,s2after);//最长⼩数长度18int maxi=max(s1befor, s2befor);19 reverse(s1.begin(), s1.end());//倒置20 reverse(s2.begin(), s2.end());2122int pp1=s1.find("."), pp2=s2.find(".");23if(pp1<pp2)//将⼩数点对齐24 {25for(int i=0; i<pp2-pp1; i++)26 {27 s1="0"+s1;28 }29 s1.erase(pp2,1);//对齐后删除⼩数点30 s2.erase(pp2,1);31 }32if(pp2<=pp1)33 {34for(int i=0; i<pp1-pp2; i++)35 {36 s2="0"+s2;37 }38 s1.erase(pp1,1);39 s2.erase(pp1,1);40 }4142int a[200]={0}, b[200]={0};43 a[0]=s1.length();44 b[0]=s2.length();45for(i=1; i<=a[0]; i++)//将数装到数组⾥46 {47 a[i]=s1[i-1]-'0';4849 }50for(i=1; i<=b[0]; i++)51 {52 b[i]=s2[i-1]-'0';5354 }55int k=max(a[0], b[0]);//做个⼤数加法56for(i=1; i<=k ;i++)57 {58 a[i+1]+=(a[i]+b[i])/10;59 a[i]=(a[i]+b[i])%10;60 }61if(a[k+1]>0)62 {63 a[0]=k+1;64 maxi++;65 }66else67 a[0]=k;68while(a[a[0]]==0&&a[0]>maxp+1)//除去整数前069 {70 a[0]--;71 maxi--;//除去⼀个零，整数长度减⼀72 }7374 reverse(&a[1], &a[1]+a[0]);75while(a[a[0]]==0&&a[0]>maxi)//出去⼩数后边的0 76 {77 a[0]--;78 maxp--;//除去⼀个0，⼩数长度减⼀79 }8081for(i=1; i<=a[0]; i++)82 {83 cout<<a[i];84if(i==maxi&&a[0]>maxi)85 cout<<".";86 }87 }View Code1 #include<bits/stdc++.h>2 #include<string>3using namespace std;45int main()6 {7string s1, s2;8while(cin>>s1>>s2)9 {10int a[250]= {0}, b[250]= {0};11 a[0]=s1.length();12 b[0]=s2.length();13int i;14for(i=1; i<=a[0]; i++)15 {16 a[i]=s1[a[0]-i]-'0';17 }18for(i=1; i<=b[0]; i++)19 {20 b[i]=s2[b[0]-i]-'0';21 }22int flag=0;23for(i=max(a[0],b[0]); i>0; i--)24 {25if(a[i]>b[i])26 {27 flag=1;28break;29 }30if(a[i]<b[i])31 {32 flag=-1;33break;34 }35 }3637if(flag==0)38 {39 memset(a,0,sizeof(a));40 a[0]=1;41 }42if(flag==1)43 {44for(i=1; i<=a[0]; i++)45 {46if(a[i]<b[i])47 {48 a[i+1]--;49 a[i]+=10;50 }51 a[i]-=b[i];52 }53while(a[a[0]]==0)54 a[0]--;55 }56if(flag==-1)57 {58for(i=1; i<=b[0]; i++)59 {60if(b[i]<a[i])61 {62 b[i+1]--;63 b[i]+=10;64 }65 a[i]=b[i]-a[i];66 }67 a[0]=b[0];68while(a[a[0]]==0)69 a[0]--;70 }71if(flag==-1)72 cout<<"-";73for(i=a[0]; i>0; i--)74 {75 cout<<a[i];76 }77 cout<<endl;78 }79return0;80 }View Code四.⾼精度乘法1 #include <bits/stdc++.h>2using namespace std;34int main()5 {6string s1,s2;7 cin>>s1>>s2;8int a[240]={0}, b[240]={0}, c[500]={0};9 a[0]=s1.length();10 b[0]=s2.length();11 c[0]=a[0]+b[0]+1;12int i, j;13for(i=1; i<=a[0]; i++)14 {15 a[i]=s1[a[0]-i]-'0';16 }17for(i=1; i<=b[0]; i++)18 {19 b[i]=s2[b[0]-i]-'0';20 }21for(i=1; i<=a[0]; i++)22 {23for(j=1; j<=b[0]; j++)24 {25 c[i+j]+=a[i]*b[j];26 c[i+j+1]+=c[i+j]/10;27 c[i+j]%=10;28 }29 }30while(c[c[0]]==0)31 c[0]--;32if(c[0]<2)33 cout<<0;34else35for(i=c[0]; i>1; i--)36 {37 cout<<c[i];38 }39 }View Code1 #include <iostream>2 #include <math.h>3 #include <stdlib.h>4 #include <string.h>5using namespace std;67int main()8 {9int i;10int a[99999]={0};11char n[20];12 cin>>n;//读进来⼀个数，保存为字符串13int m=atoi(n);//利⽤函数将字符串n转为整数m 14if(m==0)15 {16 cout<<1;17return0;18 }19 a[0]=strlen(n);//a[0]是数字位数20for(i=1; i<=a[0]; i++)//将n保存到a数组中，倒置21 {22 a[i]=n[a[0]-i]-'0';23 }24for(int j=m-1; j>0; j--)//n的阶乘的每位数，循环体就是⾼精度计算⾥的⾼精度数乘整数25 {26for(i=1; i<=a[0]; i++)//先把每位乘27 {28 a[i]*=j;29 }30for(i=1; i<=a[0]; i++)31 {32 a[i+1]+=a[i]/10;//进位33 a[i]=a[i]%10;34 }35while(a[i]>0)//处理最后⼀位数36 {37 a[i+1]+=a[i]/10;38 a[i]=a[i]%10;39 i++;40 a[0]++;41 }42 }43for(i=a[0]; i>0; i--)//到着输出44 {45 cout<<a[i];46 }47 }View Code1 #include<bits/stdc++.h>23using namespace std;4int mult(int *a, int *b)5 {6int i, j;7int flag=0;8for(i=max(a[0], b[0]); i>0; i--)9 {10if(a[i]>b[i])11 {12 flag=1;13break;14 }15if(a[i]<b[i])16 {17 flag=-1;18break;19 }20 }21if(flag==-1) return -1;//处理⼩于等于情况22if(flag==0) return0;2324int k=b[0];//将 b 的长度保留下来2526//reverse(&b[1],&b[1]+b[0]);//扩⼤倍数27if(a[a[0]]>b[b[0]])28 {29 reverse(&b[1],&b[1]+b[0]);//扩⼤倍数30 b[0]+=(a[0]-b[0]);//⽐如3200和2031 }32else33 {34 reverse(&b[1],&b[1]+b[0]);//扩⼤倍数35 b[0]+=(a[0]-b[0]-1) ;36 }37 reverse(&b[1],&b[1]+b[0]);3839for(i=1; i<=a[0]; i++)//做个减法40 {41if(a[i]<b[i])42 {43 a[i+1]--;44 a[i]+=10;45 }46 a[i]-=b[i];47 }48while(a[a[0]]==0)49 a[0]--;50515253int m=b[0]-k+1;//扩⼤倍数54 reverse(&b[1],&b[1]+b[0]);55 b[0]=k;56 reverse(&b[1],&b[1]+b[0]);57return m;58 }5960int main()61 {62string s1,s2;63 cin>>s1>>s2;64int a[200]= {0},b[200]= {0};65 a[0]=s1.length();66 b[0]=s2.length();67int i,j,t;6869for(i=1; i<=a[0]; i++)70 {71 a[i]=s1[a[0]-i]-'0';72 }73while(a[a[0]]==0)74 a[0]--;75for(i=1; i<=b[0]; i++)76 {77 b[i]=s2[b[0]-i]-'0';78 }79while(b[b[0]]==0)80 b[0]--;/*读⼊数据并清除前导0，⽐如000003*/8182if(b[0]<1)//b为0的情况83 {84return0;85 }8687int c[200]= {0}; c[0]=1;//c数组⽤来保存结果88int d[250]= {0}; d[0]=1;//d数组⽤来保存临时返回结果 8990while(1)91 {92 t=mult(a,b);//做减法93if(t==-1) break;//被除数⼩于除数94if(t==0) d[1]=1;//被除数等于除数95else d[t]=1;96int k=max(c[0], t);97for(j=1; j<=k; j++)98 {99 c[j+1]+=(c[j]+d[j])/10;100 c[j]=(c[j]+d[j])%10;101 }102if(c[k+1]>0) c[0]=k+1;103else c[0]=k;104105 d[t]=0;//将d恢复106if(t==0) break;107 }108for(i=c[0]; i>0; i--)109 {110 cout<<c[i];111 }112/*113 cout<<endl;114 cout<<"a余：";115 if(t==0) cout<<0;116 else117 for(i=a[0]; i>0; i--)118 {119 cout<<a[i];120 }121 cout<<endl<<endl;122*//*注释部分为打印余数*/123 }View Code。

高精度计算加法1 加法加法是数学中最常见的计算方法，它是对两个数的求和运算。

它是计算机中也最常见的运算，也是最基本的运算。

在高精度的计算中，加法更加复杂，它要求计算精度更高，不能简单地看作就是对两个数求和。

下面我们就来介绍加法的高精度计算方法：2 高精度加法的实现原理高精度加法的实现原理是将两个数按位分解，然后依次相加，每位加法采用模运算处理进位，以避免溢出。

例如，两个数的加法运算如下：A=12345678B=98765432加法运算结果：101222210将A和B分解，A=12 345 678，B=98 765 4321.第一步：将B的最右位7和A的最右位8求和，得15，进位1；2.第二步：将B的倒数第二位6和A的倒数第二位5及进位1求和，得12，进位1；3.第三步：以此类推，将B的每一位和A的每一位及进位求和，最终得出的结果就是加法运算的结果：101222210。

从上述例子可以看出，在高精度加法中，每次进行加法运算的时候，都要考虑进位的情况，并采用模运算处理进位，以确保计算精确度不损失。

3 加法的应用在计算机科学中，高精度加法的应用极为广泛。

（1）大整数乘法计算：任意精度乘法运算可以转化成多次高精度加法运算，在大整数乘法中，可以采用高精度加法来进行转换，从而使得乘法运算更加准确。

（2）多项式乘法计算：多项式的乘法计算也可以采用高精度加法来计算，从而节省不少时间。

（3）向量运算：向量的运算也可以采用高精度加法来实现，可以在保证精度的前提下，大大节省时间。

4 总结高精度加法是数学中最常见的运算，也是计算机中最常见的运算。

它要求计算的精度更高，不能简单地看作就是对两个数求和。

为了保证运算的精度，需要采用模运算处理进位。

高精度加法的应用极为广泛，既可以用于大整数乘法计算，又可以用于多项式乘法计算，也可以用于向量运算。

高精度加减乘除浮点型
高精度加减乘除是指针对浮点数进行精确计算，避免由于浮点
数运算的精度问题而导致的计算结果不准确的情况。

在进行高精度
加减乘除浮点型计算时，需要考虑以下几个方面：
1. 精度损失，浮点数在计算机中以二进制形式表示，有时会出
现精度损失，导致计算结果不准确。

为避免这种情况，可以使用高
精度计算库，如Python中的decimal模块或者其他高精度计算库，
来进行精确计算。

2. 舍入误差，在浮点数计算过程中，舍入误差是不可避免的，
特别是在连续的加减乘除运算中。

为了减小舍入误差，可以采用四
舍五入、向上取整或向下取整等方法来处理计算结果。

3. 数值范围，浮点数的表示范围是有限的，超出范围的计算会
导致溢出或下溢。

在进行高精度计算时，需要注意数值范围的限制，避免出现计算结果超出浮点数表示范围的情况。

4. 性能考虑，高精度计算通常会牺牲一定的计算性能，因为需
要进行更复杂的运算和更多的内存存储。

在实际应用中，需要权衡
计算精度和性能之间的关系，选择合适的计算方法。

总之，高精度加减乘除浮点型计算需要综合考虑精度损失、舍入误差、数值范围和性能等多个方面的因素，以确保计算结果的准确性和可靠性。

在实际应用中，需要根据具体的计算需求选择合适的高精度计算方法和工具。