求高精度算法源码

[lxzhou]

任意的两位实数相乘，如12.6897541 * 54789.214562147
要代码

[逸学堂]

利用数组，实现精度计算。、

[wangcw_jun]

#include<iostream>
#include<string>
using namespace std;
void mul(int c[],int a[],int b[],int n,int m,int f1,int f2)
{
int i,j,k;
for(i=0;i<m+n;i++)
for(j=0;j<=i&&j<n;j++)
for(k=0;k<=i&&k<m;k++)
if(j+k==i)
c[i]+=a[j]*b[k];
for(i=0;i<n+m;i++)
if(c[i]>9)
{
c[i+1]=c[i+1]+c[i]/10;
c[i]=c[i]%10;
}
for(i=n+m-1;i>=0;i--)
{
cout<<c[i];
if(i==f1+f2&&i)
cout<<".";
}

}
void main()
{
int a[100],b[100],c[100]={0};
string x,y;
int m,n,i,j,h,k,flag=0,f1=0,f2=0;
cin>>x;
cin>>y;
n=x.length();
m=y.length();
if(x.find('.')!=-1)
i=--n;
else
i=n;
if(x.find('.')!=-1)
j=--m;
else
j=m;
h=k=0;
while(i)
{
if(!flag&&x[h]=='.')
{
h++;
flag=1;
}
if(flag)
f1++;
a[--i]=x[h++]-'0';

}
flag=0;
while(j)
{
if(!flag&&x[k]=='.')
{
k++;
flag=1;
}
if(flag)
f2++;
b[--j]=y[k++]-'0';

}

mul(c,a,b,n,m,f1,f2);
}
能实现大数相乘