POJ1001 Exponentiation

考查：大数乘法 字符串操作

提交：1次CE 一次AC 0MS

其实本科的时候就做这道题了，但一直留到现在了，包括1002，终于把这两个遗留了这么长时间的题过了~记得当时在网上看到过这个题，用字符串模拟乘法运算时的代码很简洁，但这次却没找到，凭记忆大概写了下。需要注意的是题目要求，如100.00 2要输出10000，不要点。另外需要注意的是如果编译器选C，则会编译错误，选GCC则AC。其他需要注意的基本上都写在了注释中。

#include <stdio.h> #include <string.h> char R[7]; int n,dot; char a[150]; char ans[150]; void mul(char *b) { int i,j,f,t; for(i=0;ans[i];i++) { f=0; for(j=0;b[j];j++) { t=((ans[i]-'0')*(b[j]-'0')+(a[i+j]-'0')+f)%10; f=((ans[i]-'0')*(b[j]-'0')+(a[i+j]-'0')+f)/10; a[i+j]=t+'0'; } if(f) a[i+j]=f+'0'; } //m位乘以n位结果为m+n或m+n-1位 //如果为m+n-1位，此处多放了一个0，但最后print时会过滤掉 a[i+j]='/0'; strcpy(ans,a); memset(a,'0',sizeof(a)); } void print() { int front,back; front=strlen(ans)-1; back=0; while(ans[back]=='0') back++; while(front>=dot&&ans[front]=='0') front--; while(front>dot) printf("%c",ans[front--]); if(back<dot) printf("."); while(dot>=back) printf("%c",ans[dot--]); printf("/n"); } int main() { char *t; while(scanf("%s%d",R,&n)!=EOF) { memset(a,'0',sizeof(a)); t=strchr(R,'.'); dot=n*(strlen(R)-(t-R)-1)-1; while(*t) *t++=*(t+1); strrev(R);//用C提交Compile Error strcpy(ans,R); n--;//第一次调用mul时就算了两个数的乘积 while(n--) mul(R); print(); } return 0; }