高精度是一种计算方式,如果数据过大,会爆掉longlong,就需要用数组来模拟每一位,进行加减乘除,模拟进退位。
用高精时,要将个位赋值在数组第一个,输出时反向输出,不要弄反,不然会紊乱;
高精加
多考虑进位,这是重点;
#include<iostream> #include<cstring> using namespace std; int x=0,a1[241],a2[241],b[241],o; string s1,s2; void ax() { cin>>s1>>s2;//输入字符串 a1[0]=s1.length();//长度 for(int i=1;i<=a1[0];i++) a1[i]=s1[a1[0]-i]-48;//ASCII码值 转化 a2[0]=s2.length();//长度 for(int i=1;i<=a2[0];i++) a2[i]=s2[a2[0]-i]-48; } //习惯上从一开始循环,所以把个位赋值到1上,输出时反过来 void as(int a1[],int a2[]) { int i=1; while((i<=a1[0])&&(i<=a2[0])) { b[i]=a1[i]+a2[i]+x;//x是进位 x=b[i]/10;//计算进位 b[i]%=10; i++; } if(x!=0) b[i]=x; else i--; o=i; } int main() { ax(); as(a1,a2); for(int j=o;j>=1;j--) cout<<b[j];//反向输出 }
高精减
借位借位啊
要注意 减完之后高位可能会有0,输出前要去掉
#include<iostream> #include<cstring> using namespace std; int a1[241],a2[241],b[241],o,n; string s1,s2; bool ad(int a1[],int a2[])//判断哪个大,用来当被减数 { n=1; if(a1[0]<a2[0]) n=0; if((a1[0]==a2[0])&&(s1<s2)) n=0; return n; } void ax()//输入,赋值,反向赋值 { cin>>s1>>s2; a1[0]=s1.length(); for(int i=1;i<=a1[0];i++) a1[i]=s1[a1[0]-i]-48; a2[0]=s2.length(); for(int i=1;i<=a2[0];i++) a2[i]=s2[a2[0]-i]-48; } void as(int a1[],int a2[])//减 { int i=1; while(i<=a1[0]) { if(a1[i]<a2[i]) { b[i]=a1[i]+10-a2[i]; a1[i+1]--;//借位 } else { b[i]=a1[i]-a2[i]; } i++; } while((b[i]==0)&&(i>1)) i--;//减完之后,前面有可能有0,要去掉后再输出 o=i; } int main() { ax(); if(ad(a1,a2)==1) as(a1,a2); else { as(a2,a1); cout<<"-"; } for(int j=o;j>=1;j--) cout<<b[j]; }
高精乘
同高精加,只不过这回进位要大一点了
乘到哪一位
比如100*100=10000
最高位相乘的个位是i+j-1
再多出来的十位,算到进位中。
#include<iostream> #include<cstring> using namespace std; int x=0,a1[1001],a2[1001],b[1000001],o=0; string s1,s2; void ax()//输入 { cin>>s1>>s2; a1[0]=s1.length(); for(int i=1;i<=a1[0];i++) a1[i]=s1[a1[0]-i]-48; a2[0]=s2.length(); for(int i=1;i<=a2[0];i++) a2[i]=s2[a2[0]-i]-48; } void as(int a1[],int a2[]) { for(int i=1;i<=a1[0];i++)//因为乘法每一位都要相乘 { for(int j=1;j<=a2[0];j++)//所以两层循环 { b[i+j-1]+=a1[i]*a2[j]+x;//相乘 x=b[i+j-1]/10;//进位 b[i+j-1]%=10;//余下的 o=i+j-1;//总位数 } if(x!=0) { b[o+1]=b[o+1]+x; x=0; o=o+1; } } } int main() { ax(); as(a1,a2); for(int j=o;j>=1;j--) cout<<b[j]; }
高精除
原文地址:https://www.cnblogs.com/fengwu2005/p/11270105.html
时间: 2024-10-16 22:36:30