#include"stdio.h"
#include"string.h"
#define M 200
main()
{
	char *a,*b,*c,*temp;
	char one[M],two[M],three[M],input[6],s[6];
	int i,j,k,n,point,alen,blen,clen,sum,mul,carry=0,flag;

	while (scanf("%s %d",s,&n)!=EOF)
	{

		a=one;
		b=two;
		c=three;
		memset(one,0,M);
		memset(two,0,M);
		memset(three,0,M);

		for(i=5;i>=0;i--)
		{input[i]=s[5-i];}

		point=-1;
		alen=6;
		for(i=0,j=0;i<6;i++)
		{
			if(input[i]!='.')
			{a[j]=input[i];j++;}
			else
			{point=n*i;alen--;}
		}
		for(i=0;i<alen;i++)
		{a[i]-=48;}
		memcpy(two,one,6);
		blen=alen;


		//开始计算
		for(k=0;k<n-1;k++)
		{
			clen=alen+blen-1;
			carry=0;

			//字符串乘法c＝a×b
			for(i=0;i<clen;i++)
			{
				sum=carry;
				carry=0;
		
				for(j=0;j<blen;j++)
				{
					if(i-j>=0 && i-j<alen)
					{
						mul=a[i-j]*b[j];
						carry+=mul/10;
						sum+=mul%10;
					}
				}
				carry+=sum/10;
				c[i]=(char)sum%10;
			}
			if(carry)
			{clen++;c[clen-1]=(char)carry;}
			//字符串乘法结束

			temp=a;a=c;c=temp;
			alen=clen;
		}

		//输出
		flag=0;
		for(i=0;i<blen;i++)
			if(b[i]!=0)
				flag=1;

		if(n==0 && flag==1)
			printf("1");
		else

		if(point<0)
		{
			for(i=alen-1;i>=0;i--)
			{printf("%c",a[i]+48);}
		}
		else
		{
			k=0;
			while(a[k]==0 && k<alen)
				k++;

			j=alen-1;
			while(a[j]==0 && j>=0)
				j--;

			if(j<point)
			{
				if(k!=alen)
				{
					printf(".");
					for(i=point-1;i>=k;i--)
					{printf("%c",a[i]+48);}
				}
				else
					printf("%c",48);
			}
			
			else if(j!=point)
			{
				if(k<point)
				{
					for(i=j;i>=k;i--)
					{
						printf("%c",a[i]+48);
						if(i==point)
							printf(".");
					}
				}
				else
				{
					for(i=j;i>=point;i--)
					{printf("%c",a[i]+48);}
				}
			}
			else
			{
				for(i=j;i>=k;i--)
					{printf("%c",a[i]+48);}
			}
		}
		printf("\n");

	}
}

• 你这程序能过sample中的最后一个数据吗 (2179) hawk 2004-10-23 15:40:17
  • Re:你这程序能过sample中的最后一个数据吗 (97) myi_i 2004-10-23 18:36:59
    • 呵呵，继续加油，刚开始可以找些简单题来做，1001对初学者可不简单 (180) hawk 2004-10-23 18:40:09
      • Re:呵呵，继续加油，刚开始可以找些简单题来做，1001对初学者可不简单 (138) myi_i 2004-10-23 19:22:46