必须去掉前导0和后导0，一个特殊数据是对000.00这样的输出0
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
string r;
int n,dianwei;
const int R_LEN=150;//存下的极限数位大小
short result[R_LEN],jieguo[R_LEN],chengshu[6];
while(cin>>r>>n)
{
int len=0;
for(int i=0;i<R_LEN;++i) jieguo[i]=result[i]=0;//初始化
for(int i=0;i<6;++i) chengshu[i]=0;//体中给出的加上小数点6位的乘数，5*3=3个5相加，这里3是乘数，5是被乘数
dianwei = 0;
size_t pos = r.find("."); //size_t宏定义无符号整数类型
if(pos != string::npos) dianwei=(5-pos)*n;
for(int i=5,j=0;i>=0;--i)
{
if(r[i]!='.')
{
jieguo[j]=result[j]=chengshu[j]=r[i]-'0';
++j;
}
}
while(n>=2) //如果小于2直接输出
{
--n;
for(int i=0;i<R_LEN;++i) result[i]=0;
for(int i=0;i<5;++i)
{
int c;
for(int j=0;j<R_LEN;++j)
{
if(chengshu[i]==0) break;
c=chengshu[i]*jieguo[j];
result[i+j]+=c;
for(int t=i+j;result[t]>9;++t) //模拟进位
{
result[t+1]+=result[t]/10;
result[t]=result[t]%10;
}
}
}
for(int i=0;i<R_LEN;++i) jieguo[i]=result[i];
}
//从右往左去掉0
int firstindex=-1;
for(int i=R_LEN-1;i>=dianwei;--i)
{
if(result[i]>0)
{
firstindex=i;
break;
}
}
//从左往右去掉0
int lastindex=-1;
for(int i=0;i<dianwei;++i)
{
if(result[i]>0)
{
lastindex=i;
break;
}
}
if(firstindex!=-1)
{
while(firstindex>=dianwei)
{
cout<<result[firstindex];
--firstindex;
}
}
if(lastindex!=-1)
{
cout<<'.';
--dianwei;
while(dianwei>=lastindex)
{
cout<<result[dianwei];
--dianwei;
}
}
cout<<endl;
}
}另一种做法，参照与百度百科给出的高精度乘法模板
#include <iostream>
#include<cstring>
using namespace std;
int la;
void gaocheng(int* a,int* b,int lb)
{
int i,j;
//la=string(a).length();
//lb=string(b).length();
int* s=new int[200];
for (i=1;i<=la+lb;i++)
s[i]=0;
for (i=1;i<=la;i++)
for (j=1;j<=lb;j++)
s[i+j-1]+=a[i]*b[j];
la=la+lb;
for (i=1;i<=la;i++)
{
s[i+1]+=s[i]/10;
a[i]=s[i]%10;
}
while (a[la]==0)
la--;
delete[] s;
}
int main()
{
char m[30];
int n,l,j,i,k,lb,f,p,u;
while (cin>>m>>n)
{
int a[200]={0,0},b[30]={0,0};
k=0;
l=string(m).length();
la=1;
lb=1;
f=1;
p=0;
u=0;
for (i=0;i<l;i++)
if (m[i]=='0'||m[i]=='.')
k=1;
else
{
k=0;
break;
}
for (i=0;i<l;i++)
{
if(m[0]=='.') f=0;
if (m[i]=='0')
u++;
else
break;
}
if (k==1)
cout<<'0';
if (n==0&&k==0)
{
cout<<'1';
k=1;
}
if (k==0)
{
for (i=l-1;i>=u;i--)
if (m[i]=='.')
p=1;
if(p==1)
for(i=l-1;i>=u;i--)
if (m[i]=='0')
l--;
else
break;
for (i=l-1;i>=u;i--)
if (m[i]!='.')
{
a[la++]=m[i]-'0';
b[lb++]=m[i]-'0';
}
else
k=la-1;
la--;
lb--;
if (f==0)
{
la--;
lb--;
}
k*=n;
j=k;
for (i=0;i<n-1;i++)
gaocheng(a,b,lb);
if (f==1)
for (i=la;i>k;i--)
cout<<a[i];
for (i=1;i<=k;i++)
if (a[i]==0)
j--;
else
break;
if (j!=0) cout<<'.';
if (f==0)
{
for(i=1;i<=j-la;i++)
cout<<'0';
for(i=la;i>0;i--)
cout<<a[i];
}
if(f==1)
for (i=j;i>0;i--)
cout<<a[i];
}
cout<<endl;
}
return 0;
}
附上网上百度百科的高精度乘法模板
/*
高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）
输出：两数的乘积。
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 10001
int bigchenfa(int *sum,int *a,int *b,int la,int lb)
{
int i,j,lsum = 0 ;
memset(sum,0,sizeof(sum));
for(i=1 ; i<= la ; i++) /*用数组模拟运算*/
for(j=1,lsum=i-1; j<= lb ; j++)
sum[++lsum] += b[j] * a[i] ;
for(i=1 ; i<= lsum ; i++)/*进位处理*/
if (sum[i] >= 10)
{
if ( sum[lsum] >= 10)
lsum ++ ;
sum[i+1] += sum[i] / 10 ;
sum[i] %= 10 ;
}
return lsum ;
}
int main(void)
{
int a[MAX]={0},b[MAX]={0},sum[MAX*2]={0} ;
int la=0,lb=0,lsum=0;
int i,j ;
char sa[MAX],sb[MAX] ;
scanf("%s %s",sa,sb);
la = strlen(sa);
lb = strlen(sb);
for(i=1,j=la-1; i<= la ; i++,j--)
a[i] = sa[j] - '0' ;
for(i=1,j=lb-1; i<= lb ; i++,j--)
b[i] = sb[j] - '0' ;
lsum = bigchenfa(sum,a,b,la,lb) ;
for(i=lsum ; i> 0 ; i--)
printf("%d",sum[i]);
printf("
");
return 0 ;
}
另：
#include<stdio.h>
int main()
{
char n[255]={},m[255]={};
int n1[255]={},m1[255]={},s[510]={};
int i,j,k=0,t,x=0,dig;
int lenn,lenm;
scanf("%s%s",&n,&m);
lenn=strlen(n);
lenm=strlen(m);
for(i=0;i<lenn;i++)
n1[i]=n[i]-48;
for(j=0;j<lenm;j++)
m1[j]=m[j]-48;
for(j=lenm-1;j>=0;j--)
{
t=k;
for(i=lenn-1;i>=0;i--)
{
s[t]+=n1[i]*m1[j];
t++;
}
++k;
dig=t;
}
for(i=0;i<dig;i++)
while(s[i]>=10)
{
s[i]-=10;
++s[i+1];
}
if(s[dig]!=0)
for(i=dig;i>=0;i--)
printf("%d",s[i]);
else
for(i=dig-1;i>=0;i--)
printf("%d",s[i]);
return 0;
}
C++#include <iostream>
using namespace std;
int main()
{
int a[100],b[100],c[100],len,la,lb,i,j;
long long n,m;
cin>>n>>m;
la=0;
while(n>0)
{
la++;
a[la]=n%10;
n=n/10;
}
lb=0;
while(m>0)
{
lb++;
b[lb]=m%10;
m=m/10;
}
memset(c,0,sizeof(c));
for(i=1;i<=la;i++)
for(j=1;j<=lb;j++)
c[i+j-1]=c[i+j-1]+a[i]*b[j];
len=la+lb;
for(i=1;i<=len;i++)
{
c[i+1]=c[i+1]+c[i]/10;
c[i]=c[i]%10;
}
while(c[len]==0){len--;}
m=c[len];
while(m>0)
{
c[len]=m%10;
m=m/10;
len++;
}
for(i=len-1;i>=1;i--) {cout<<c[i];}
cout<<endl;
return 0;
}