NYOJ 155 求高精度幂【大数问题】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=155

这题一看那就知道，是大数问题。。。是我见到的最难的大数问题了（本人比较水，做得题少），做完这个题后，nyoj上分类中所有的大数题都被我ac了。。O(∩_∩)O哈哈~。。但这个大数题伤不起呀，，我今天中午没睡觉，下午第一节课去上一半就逃了，第二节课就没去上，就为做这个高精度幂，做完以后，样例都正确了，交上去以后居然超时了。。擦，⊙﹏⊙。。。晚上 老丁 给我发来了测试数据。。试一下发现。。。于是立刻水上。。哈哈。。

#include<stdio.h> #include<math.h> #include<string.h> int ok[205],ok1[205],ok2[205],ok5[205]; char ch[205]; int n; void f() { int a,b,i,j,m,loop=0,x,y; memset(ok,0,sizeof(ok)); memset(ok1,0,sizeof(ok1)); memset(ok2,0,sizeof(ok2)); memset(ok5,0,sizeof(ok5)); m=strlen(ch); b=0; for(a=m-1;a>=0;a--) { if(ch[a]!='.') { ok1[b]=ch[a]-'0'; ok[b++]=ch[a]-'0'; } else { loop=m-a-1; } } for(i=2;i<=n;i++) { for(a=0;a<m;a++) { int sum=0; for(b=0;b<=200;b++) { j=sum+ok[a]*ok1[b]; sum=j/10; ok5[b]=j%10; } sum=0; for(x=a,y=0;x<=200,y<200;x++) { j=ok2[x]+ok5[y++]+sum; ok2[x]=j%10; sum=j/10; } } for(a=0;a<=200;a++) ok1[a]=ok2[a]; memset(ok2,0,sizeof(ok2)); } if(loop==0) { for(a=200;;a--) if(ok1[a]!=0) break; for(b=a;b>=0;b--) printf("%d",ok1[b]); printf("\n"); } else { loop=loop*n; for(a=200;;a--) if(ok1[a]!=0) break; for(x=0;;x++) { if(ok1[x]!=0) break; } if(a>=loop) { for(b=a;b>=loop;b--) printf("%d",ok1[b]); printf("."); for(b=loop-1;b>=x;b--) printf("%d",ok1[b]); } else { printf("."); for(b=loop-1;b>=x;b--) printf("%d",ok1[b]); } printf("\n"); } } int main() { int a,b; while(scanf("%s %d",ch,&n)!=EOF) { if(n==0) printf("1\n"); else if(ch[0]=='0'&&strlen(ch)==1) printf("0\n"); else { f(); } } } 如果看不懂先去看 某种序列 这个大数题，思路基本一样的。。就不解释了。。