高精度算法(乘法)

同样的,模拟小学时候的,乘法运算.

 

下面程序是求解n!的一个程序.

通过修改最大值(n!的长度),可得到n!的精确值.

 

solve(char str[],int n,char key[])

函数的作用是,key=str*n,即通过key返回str*n的值.

 

 

#include<iostream>#include<cstring>using namespace std;#define MAX 10000//乘积的最大长度void solve(char str[],int n,char key[]) //key=ans*n{int e,d;int i,j,k;int p;int len;len=strlen(str);for(i=0;i<MAX;i++) key[i]='0';j=0;do{p=n%10;n=n/10;e=0;for(k=0,i=len-1;i>=0;i--,k++){d=(str[i]-'0')*p+key[k+j]-'0'+e;e=d/10;key[k+j]=d%10+'0';}while(e){d=key[k+j]-'0'+e;e=d/10;key[k+j]=d%10+'0';k++;}j++;}while(n);for(i=MAX-1;i>=0;i--){if(key[i]!='0') break;}for(j=0;j<=i;j++) str[j]=key[i-j];str[j]=0;strcpy(key,str);}int main(){char str[MAX],key[MAX];int n;int i;while(cin>>n){str[0]='1';str[1]=0;for(i=1;i<=n;i++){solve(str,i,key);strcpy(str,key);}cout<<key<<endl;cout<<endl;}return 0;}