PKU 1001 Exponentiation

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #算法

ACM/ICPC 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种基于C++的高精度乘法算法实现，主要用于处理大整数的乘法运算。通过定义三个数组a[], b[], c[]分别用于存放原始数、运算结果和临时数组，利用循环实现了大数乘法的过程，并通过一个主函数展示了如何输入数字及运算次数进行计算。

#include<iostream> using namespace std; const int MAX = 1000; int a[MAX];//存放原始数 int b[MAX];//存放运算结果,但最终结果存放于数组c[] int c[MAX];//临时数组 void init()//初始化 { for(int i=0;i<MAX;i++) { a[i]=0; b[i]=0; c[i]=0; } b[0]=1; } void mul()//高精度乘法,x[0]表示最低位 { int i,j,k;int ac; for(i=0;i<150;i++){c[i]=0;}//清零临时数组 for(i=0;i<150;i++) { ac=0; for(j=0;j<6;j++) { c[j+i]=c[j+i]+a[j]*b[i]; ac=c[i+j]/10; c[j+i]%=10; c[i+j+1]+=ac; } } for(k=0;k<150;k++)//将结果存进数组b[] { b[k]=c[k]; } } void main() { int n;//阶 char temp[7];//数 while(cin>>temp>>n) { init(); int i;int j;int k; for(i=5;i>=0;i--){if(temp[i]=='.')break;}//找到小数点的位置 for(j=i;j<5;j++){temp[j]=temp[j+1];}//去掉小数点 for(j=0;j<5;j++){a[4-j]=temp[j]-'0';}//反转整个数并由字符转化为数字,准备做高精度乘法 for(j=0;j<n;j++)//做n次乘法 mul(); //至此这个算法结束,一下是格式化输出,麻烦... for(k=0;k<1000;k++){if(c[k]!=0)break;} for(j=999;j>=0;j--) { if((c[j]!=0)||(j==(5-i)*n))break;//在数组中寻找最高位 } if(c[j]!=0)//判断运算结果的整数部分是否为零(为零则不需要输出整数部分) { for(;j>=(5-i)*n;j--)cout<<c[j]; if(k<((5-i)*n))cout<<'.'; for(;j>=k;j--)cout<<c[j]; cout<<endl; } else { j--; if(k<((5-i)*n))cout<<"."; for(;j>=k;j--)cout<<c[j]; cout<<endl; } } }