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

你可能感兴趣的:(测试)