锐客网

  1. 首页 > it技术 > >

备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除

算法蓝桥杯数据结构c语言c++备战蓝桥

作者简介：大家好，我是Ceylan_，可以叫我CC ??
个人主页：Ceylan_的博客
博主信息：平凡的大一学生，有着不平凡的梦
专栏
  • 【备战蓝桥，冲击省一】
?希望大家多多支持一起进步~??
若有帮助，还请【关注?点赞?收藏】，不行的话我再努努力
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片

目录
前言
什么是高精度？
高精度加法
高精度减法
高精度乘法
高精度除法
每日金句
前言 我们来看这样一道题目
计算356441531584213921368与5984526842352952356之和，减，乘，除
当我们需要对这样的数进行加，减，乘，除运算时，用传统的方法会超出标准数据类型能表示的数据大小范围。那么应该怎么办呢？
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片

这里就需要用到高精度算法了。
什么是高精度？ 高精度算法是处理大数字的数学计算方法。在计算中，数可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数。对高精度数字进行运算时，显然不能用普通的方法了。
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片
怎么办呢？
我们可以使用数组来一位一位存储大数字，采用小学竖式的思维来实现高精度数运算，举个例子
234+567
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片

我们分别计算每一位两项之和，若结果大于10，则前一位进一，继续运算，直到得出结果。
总结一下，实现高精度算法分为以下几步：
1?? 用数组分别存储高精度数的每一位
2?? 计算同一位的结果
3?? 或结果大于10，向前一项进一，若结果小于10，保持不变
【备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除】4?? 继续计算下一位，直到运算结束
高精度加法 代码演示
#include #include using namespace std; int main() { string str1,str2; int a[250],b[250],len1,len2,len; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>str1>>str2; len1=str1.size(); len2=str2.size(); for(int i=0; i<=len1; i++) { a[i]=str1[len1-i]-'0'; } for(int i=0; i<=len2; i++) { b[i]=str2[len2-i]-'0'; } len=max(len1,len2); for(int i=1; i<=len; i++) { a[i]+=b[i]; a[i+1]+=a[i]/10; a[i]%=10; } len++; while((a[len]==0)&&(len>1)) len--; for(int i=len; i>=1; i--) cout<

高精度减法 代码演示
#include #include using namespace std; int compare(string s1,string s2); int main() { string str1,str2; int a[250],b[250],len1,len2; int i; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); cin>>str1>>str2; len1=str1.length(); for(i=1; i<=len1; i++) a[i]=str1[len1-i]-'0'; len2=str2.length(); for(i=1; i<=len2; i++) b[i]=str2[len2-i]-'0'; if((compare(str1,str2))==0) { for(i=1; i<=len1; i++) { a[i]-=b[i]; if (a[i]<0) { a[i+1]--; a[i]+=10; } } len1++; while((a[len1]==0)&&(len1>1)) len1--; for(i=len1; i>=1; i--) cout<1)) len2--; for(i=len2; i>=1; i--) cout<s2.length()) return 0; if(s1.length()s2[i]) return 0; if(s1[i]

高精度乘法 代码演示
#include #include using namespace std; int main() { string str1,str2; int a[250],b[250],c[250],len1,len2,len; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin>>str1>>str2; len1=str1.size(); len2=str2.size(); for(int i=0; i<=len1; i++) { a[i]=str1[len1-i]-'0'; } for(int i=0; i<=len2; i++) { b[i]=str2[len2-i]-'0'; } for(int i=1; i<=len1; i++) { for(int j=1; j<=len2; j++) { c[i+j-1]+=a[i]*b[j]; c[i+j]+=c[i+j-1]/10; c[i+j-1]%=10; } } len=len1+len2+1; while((c[len]==0)&&(len>1)) len--; for(int i=len; i>=1; i--) cout<

高精度除法 代码演示
#include #include using namespace std; int a[100],b[100],c[100]; int compare(int a[],int b[]) { if(a[0]>b[0]) return 1; if(a[0]0; i--) { if(a[i]>b[i]) return 1; if(a[i]0&&a[a[0]]==0) a[0]--; return; } } int main() { char str1[100],str2[100]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); cin>>str1>>str2; a[0]=strlen(str1); b[0]=strlen(str2); for(int i=1; i<=a[0]; i++) a[i]=str1[a[0]-i]-'0'; for(int i=1; i<=b[0]; i++) b[i]=str2[b[0]-i]-'0'; int temp[100]; c[0]=a[0]-b[0]+1; for(int i=c[0]; i>0; i--) { memset(temp,0,sizeof(temp)); for(int j=1; j<=b[0]; j++) temp[j+i-1]=b[j]; temp[0]=b[0]+i-1; while(compare(a,temp)>=0) { c[i]++; subduction(a,temp); } } while(c[0]>0&&c[c[0]]==0) c[0]--; cout<<"商为："; if(c[0]==0) cout<<0<0; i--) cout<0; i--) cout<

每日金句
即使是不成熟的尝试,也胜于胎死腹中的策略。
备战蓝桥|【备战蓝桥,冲击省一】高精度算法实现加减乘除
文章图片

?
本人不才，如有错误，欢迎各位大佬在评论区指正。有帮助的话还请【关注?点赞?收藏】，不行的话我再努努力


    推荐阅读


    上一篇：备战蓝桥|备战蓝桥，冲击省一 进制转换 你不会还不会吧（）

    下一篇：蓝桥杯|【蓝桥真题】三十块的蓝桥省赛模拟真题