本文主要是介绍UVA 748（求幂），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
需要注意对小数点的处理
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<cctype>
#define MAX 600
#define LL strlenvoid jia(const char *str1,char *str)//add str1 to str
{int len1=LL(str1);int c=0;len1--;for(int i=MAX-2;i>=0;i--){if(len1>=0)str[i]+=str1[len1--]-'0';str[i]+=c;c=(str[i]-'0')/10;str[i]=(str[i]-'0')%10+'0';}str[MAX-1]='\0';
}void cheng(const char *str1,const char *str2,char *str)//高精度乘法
{int len1=LL(str1),len2=LL(str2),i,j;char ch[MAX];int k=2;for(i=len1-1;i>=0;i--){memset(ch,'0',sizeof(ch));ch[MAX-1]='\0';int c=0,f=MAX-k;//c为进位所加的数，为最后一位的起始位for(j=len2-1;j>=0;j--){int temp=(str1[i]-'0')*(str2[j]-'0')+c;c=temp/10;ch[f--]=temp%10+'0';}ch[f]+=c;int m=0;while(m<MAX-1&&ch[m]=='0')m++;char s[MAX];for(int p=0;m<MAX;m++,p++)s[p]=ch[m];jia(s,str);k++;//进位}str[MAX-1]='\0';
}int main()
{//freopen("input.txt","r",stdin);char temp[10],str1[10],num[10],str[MAX];int n;while(scanf("%s %d",temp,&n)!=EOF){getchar();double t=atof(temp);//printf("t:%lf\n",t);int D=0;//小数点后面有几位memset(str1,'\0',sizeof(str1));sprintf(str1,"%lf",t);//puts(str1);int i=-1,len=LL(str1),j=-1;memset(num,'\0',sizeof(num));num[0]=0;if(strchr(str1,'.')!=NULL){int t=0;D=len-(strchr(str1,'.')-str1)-1;while((str1[++j]=='0'||str1[j]=='.')&&j<LL(str1)-1);for(i=j;i<len;i++)if(isdigit(str1[i]))num[t++]=str1[i];//puts(num);if(n==0)printf("1\n");else{char ch[MAX];D*=n;memcpy(ch,num,sizeof(num));for(int i=1;i<n;i++){memset(str,'0',sizeof(str));cheng(num,ch,str);j=-1;while(str[++j]=='0'&&j<LL(str)-1);strcpy(ch,&str[j]);//下次相乘和保存结果}int Len=LL(ch);if(Len<D+1){ //处理小数点putchar('.');for(int index=1;index<=D-Len;index++)putchar('0');j=Len;while(ch[--j]=='0'&&j>0);for(int k=0;k<=j;k++)putchar(ch[k]);putchar('\n');}else{int k;for(k=0;k<Len-D;k++)putchar(ch[k]);j=Len;while(ch[--j]=='0'&&j>k-1);if(j>k)putchar('.');for(;k<=j;k++)putchar(ch[k]);putchar('\n');}}}}return 0;
}这篇关于UVA 748（求幂）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
