您的位置:首页 > 编程语言

高精度乘法计算 poj1001 Exponentiation C代码

2016-07-18 21:36 369 查看
这个题用C语言来做代码量还是比较大的,另外还要考虑0和1的特殊情况,在数据的获取也不能用%f来代替%s,结果小于1的时候整数部分不用输出。

#include "stdio.h"
#include "string.h"
#define max 200
typedef struct
{
int num[max];
}ji;
ji biao[2];
void mul(int x,int m,int p)/*xΪµÚi¸öÔªËØ*/
{
int k,a,flag=0;
for(k=0;k<6*p;k++)
{
a=biao[0].num[k]*x+flag+biao[1].num[k+m];
biao[1].num[k+m]=a%10;
flag=a/10;
}
}

int main()
{
int shu[6],t;
char s[7];
int n,dot,i,j,b;
while(scanf("%s%d",s,&n)!=EOF)
{
memset(shu,0,sizeof(shu));
for(i=0;i<2;i++)
memset(biao[i].num,0,sizeof(ji));
dot=0;
for(i=0;i<6;i++)
{
if(s[i]=='.') {dot=5-i;break;}
}
for(i=5,j=0;i>=0;i--)
{
if(s[i]=='.') i--;
if(i==-1) break;
shu[j]=s[i]-48;
j++;
}
for(i=0;i<=5;i++)
biao[0].num[i]=shu[i];
for(i=1;i<n;i++)
{
for(j=0;j<6;j++)
{
mul(shu[j],j,i+1);
}
for(j=0;j<6*(i+1);j++)
biao[0].num[j]=biao[1].num[j];
memset(biao[1].num,0,sizeof(ji));
}

if(n==0) printf("1\n");
else
if(!(shu[0]||shu[1]||shu[2]||shu[3]||shu[4]||shu[5])) printf("0\n");
else
{
for(i=0;i<max;i++)
if(biao[0].num[i]!=0) {b=i;break;}
for(i=max;i>=0;i--)
if(biao[0].num[i]!=0) {t=i;break;}
for(i=t;i>=dot*n;i--)
printf("%d",biao[0].num[i]);
if(dot*n>=t||dot*n>b) printf(".");
for(i=dot*n-1;i>=b;i--)
printf("%d",biao[0].num[i]);
printf("\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  poj1001 Exponentiation