原题链接: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();
}
}
}
如果看不懂先去看 某种序列 这个大数题,思路基本一样的。。就不解释了。。