本文主要是介绍高精度加、减、乘、除(高精除以低精),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
高精度加法
法1:P1601 A+B Problem(高精)
#include <bits/stdc++.h>
using namespace std;
char s1[510], s2[510];
int a[510], b[510], sum[510];
int lena, lenb, lens;
int main()
{cin >> s1 >> s2;lena=strlen(s1);lenb=strlen(s2);lens=max(lena, lenb);for(int i=1; i<=lena; ++i){a[i]=s1[lena-i]-'0';}for(int i=1; i<=lenb; ++i){b[i]=s2[lenb-i]-'0';}for(int i=1; i<=lens; ++i){sum[i]=sum[i]+a[i]+b[i];if(sum[i]>=10){sum[i+1]=sum[i+1]+sum[i]/10;sum[i]%=10;}} if(sum[lens+1]){lens++;}for(int i=lens; i>=1; --i){cout << sum[i];}return 0;
}
法2:运算符重载(P1255 数楼梯)
#include<bits/stdc++.h>
using namespace std;
int n;
struct node{int len=0;int a[5001]={0};
}dp[5001];
node operator +(node &x, node &y) //引用加不加都行,因为本题不需要修改x和y
{node sum;sum.len=max(x.len, y.len);for(int i=1; i<=sum.len; ++i){sum.a[i]+=x.a[i]+y.a[i];if(sum.a[i]>=10){sum.a[i+1]+=sum.a[i]/10;sum.a[i]%=10;}}if(sum.a[sum.len+1]){sum.len++;}return sum;
}
int main()
{dp[1].len=1;dp[1].a[1]=1;dp[2].len=1;dp[2].a[1]=2;cin>>n;for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}for(int i=dp[n].len; i>=1; --i){cout << dp[n].a[i];}return 0;
}
法3:函数,P2437 蜜蜂路线
#include <bits/stdc++.h>
using namespace std;
bool flag;
//a表示fn-2, b表示fn-1, sum表示fn
int n, m, a[10001], b[10001], sum[10001];
void add()
{memset(sum, 0, sizeof(sum));for(int i=1; i<=10000; ++i){sum[i]=sum[i]+a[i]+b[i];if(sum[i]>=10){sum[i+1]+=sum[i]/10;sum[i]%=10;}}for(int i=1; i<=10000; ++i){a[i]=b[i];b[i]=sum[i];}
}
int main()
{scanf("%d %d", &m, &n);n=n-m;if(n==1){printf("1");}else if(n==2){printf("2");}a[1]=1;b[1]=2;for(int i=3; i<=n; ++i){add();}for(int i=10000; i>=1; --i){if(sum[i]==0 && flag==false){continue;}else{flag=true;printf("%d", sum[i]);}}return 0;
}
高精度减法,P2142 高精度减法
法1,比较大小时运算符重载小于号
#include <bits/stdc++.h>
using namespace std;
string a, b;
int len1, len2, len, num1[10089], num2[10089], ans[10089];
//运算符重载,判断两个数的大小,第一个小于第二个返回true
bool operator < (string &x, string &y)
{int l1=x.length();int l2=y.length();if(l1<l2){return true;}else if(l1>l2){return false;}for(int i=0; i<l1; ++i){if(x[i]<y[i]){return true;}}return false;
}
int main()
{cin >> a >> b;//如果a小于b,则为负数,先输出一个负号,再交换a和b的值 if(a<b){cout << "-";swap(a, b);}len=len1=a.length();len2=b.length();//字符串转整数数组 for(int i=0; i<len1; ++i){num1[i]=a[len1-i-1]-'0';}for(int i=0; i<len2; ++i){num2[i]=b[len2-i-1]-'0';}//做a-b运算 for(int i=0; i<len; ++i){ans[i]=num1[i]-num2[i];//处理借位 if(ans[i]<0){ans[i]+=10;num1[i+1]--;}}//处理最高位的0 for(int i=len-1; i>=0; --i){//直到最高位出现非0位,退出循环 if(ans[i]!=0){break;}//如果最高位是0,则长度-- if(ans[i]==0){len--;}}//如果a和b相等,最后答案为0,前面会将len变为0 if(len==0) len++;//输出答案 for(int i=len-1; i>=0; --i){cout << ans[i];}return 0;
}
法2,比较大小时使用strcmp函数,结合字符串长度
#include <bits/stdc++.h>
using namespace std;
char a[10087], b[10087], tmp[10087];
int lena, lenb, len, num1[10087], num2[10087], ans[10087];
int main()
{cin >> a >> b;lena=strlen(a);lenb=strlen(b);len=max(lena, lenb);//如果a<b, strcmp(a,b)<0//如果a==b, strcmp(a,b)=0 //如果a>b, strcmp(a,b)>0 //a小于b的情况 if(lena<lenb || lena==lenb && strcmp(a,b)<0){cout << "-";swap(a, b); swap(lena, lenb);
// strcpy(tmp, a); //tmp=a;
// strcpy(a, b); //a=b;
// strcpy(b, tmp); //b=tmp} //做a-b
// lena=strlen(a);
// lenb=strlen(b);//将字符数组a转换为整数数组num1 for(int i=0; i<lena; ++i){num1[i+1]=a[lena-i-1]-'0';}//将字符数组b转换为整数数组num2for(int i=0; i<lenb; ++i){num2[i+1]=b[lenb-i-1]-'0';}for(int i=1; i<=len; ++i){if(num1[i]<num2[i]){num1[i]=num1[i]+10;num1[i+1]--;}ans[i]=num1[i]-num2[i];}//去掉答案前面的0 for(int i=len; i>1; --i){if(ans[i]==0) len--;elsebreak;}//输出答案 for(int i=len; i>=1; --i){cout << ans[i];}return 0;
}
高精度乘以高精度
#include <bits/stdc++.h>
using namespace std;
char a[2020], b[2020];
int lena, lenb, len, numa[2020], numb[2020], ans[4040];
int main()
{scanf("%s %s", &a, &b); //输入两个字符数组lena=strlen(a); //计算第一个数的位数lenb=strlen(b); //计算第二个数的位数for(int i=0; i<lena; ++i){ //将字符数组倒序转换为整数数组,个位从下标1开始numa[i+1]=a[lena-i-1]-'0'; }for(int i=0; i<lenb; ++i){ //将字符数组倒序转换为整数数组,个位从下标1开始numb[i+1]=b[lenb-i-1]-'0'; }for(int i=1; i<=lenb; ++i){ //模拟乘法竖式,用第二个数的每一位依次乘以第一个数的每一位for(int j=1; j<=lena; ++j){ans[i+j-1]+=numb[i]*numa[j]; //第i位和第j位相乘的结果要累加到底i+j-1位if(ans[i+j-1]>=10){ //处理进位ans[i+j]+=ans[i+j-1]/10; //进到更高的一位,落实在数组中,下标加一ans[i+j-1]%=10; //自己留下余数}}}len=lena+lenb; //两数相乘最大的位数就是lena+lenb,当然也可能是lena+lenb-1(最高位没有进位时)for(int i=len; i>1; --i){ //处理最高位前面的0,i>1,能保证答案至少有1位if(ans[i]==0){ //如果最高位是0,答案的位数减一len--;}else{ //只要发现有不为0的位,说明答案位数已确定,跳出循环break;}}for(int i=len; i>=1; --i) //从最高位到最低位依次输出答案printf("%d", ans[i]);return 0;
}
高精度乘以低精度(P1591 阶乘数码)
#include <bits/stdc++.h>
using namespace std;
int t, n, a, l, ans[3001], cnt;
//高精度乘以低精度, 计算ans[]=ans[]*i
void mul(int x)
{for(int i=1; i<=3000; ++i){ans[i]*=x;}for(int i=1; i<=3000; ++i){if(ans[i]>=10){ans[i+1]+=ans[i]/10;ans[i]%=10;}}for(int i=3000; i>=1; --i){if(ans[i]!=0){l=i;break;}}
}
int main()
{scanf("%d", &t);while(t--){scanf("%d %d", &n, &a);//初始化阶乘 memset(ans, 0, sizeof(ans));l=1;ans[1]=1;cnt=0;//高精度计算n!for(int i=2; i<=n; ++i){//ans[]=ans[]*imul(i);} for(int i=1; i<=l; ++i){if(ans[i]==a){cnt++;}}printf("%d\n", cnt);}return 0;
}
P1480 A/B Problem(高精度除以低精度)
#include <bits/stdc++.h>
using namespace std;
char a[5010];
long long numa[5010], b, ans[5010], len;
bool flag;
int main()
{scanf("%s", a);scanf("%lld", &b);len=strlen(a);for(int i=0; i<len; ++i){numa[i]=a[i]-'0';}for(int i=0; i<len; ++i){if(numa[i]<b){//乘以10可能会到10^10, 不开long long见祖宗 numa[i+1]=numa[i]*10+numa[i+1];}else{ans[i]=numa[i]/b;//乘以10可能会到10^10, 不开long long见祖宗 numa[i+1]=numa[i]%b*10+numa[i+1];}}for(int i=0; i<len; ++i){if(ans[i]){flag=true;}if(flag){printf("%d", ans[i]); }}//特判0 if(!flag){printf("0");}return 0;
}
这篇关于高精度加、减、乘、除(高精除以低精)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!