本章目录
目录
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<iostream> #include<string> 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<len;i++) a[i]=s[len-1-i]-'0'; return len; } int main() { int lena=init(a); int lenb=init(b); int lenc=max(lena,lenb); for(int i=0;i<lenc;i++) { c[i]+=a[i]+b[i]; if(c[i]>=10) { c[i+1]++; c[i]%=10; } } while(c[lenc]==0 && lenc>0) lenc--; for(int i=lenc;i>=0;i--) cout<<c[i]; return 0; }
讯享网
3.1高精度减法
讯享网#include<iostream> #include<string> 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;i<len;i++) a[i]=s[len-1-i]-'0'; return len; } int main() { string s1,s2; int lena=init(a,s1); int lenb=init(b,s2); int lenc=max(lena,lenb); if(lena<lenb || (lena==lenb && s1<s2)) { swap(a,b); cout<<"-"; } for(int i=0;i<lenc;i++) { c[i]+=a[i]-b[i]; if(c[i]<0) { c[i+1]--; c[i]+=10; } } lenc--; while(c[lenc]==0 && lenc>0) lenc--; for(int i=lenc;i>=0;i--) cout<<c[i]; return 0; }
3.1高精度乘法
#include<iostream> #include<string> 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<len;i++) a[i]=s[len-1-i]-'0'; return len; } int main() { int lena=init(a); int lenb=init(b); int lenc=lena+lenb; for(int i=0;i<lena;i++) for(int j=0;j<lenb;j++) c[i+j]+=a[i]*b[j]; for(int i=0;i<lenc;i++) if(c[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<<c[i]; return 0; }
3.1高精度除法
讯享网#include<iostream> #include<cstring> 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<lena;i++) a[i+1]=str[i]-'0'; for(i=1;i<=lena;i++) { c[i]=(x*10+a[i])/b; x=(x*10+a[i])%b; } lenc=1; while(c[lenc]==0&&lenc<lena) lenc++; for(i=lenc;i<=lena;i++) cout<<c[i]; cout<<endl; return 0; }

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/77041.html