1584.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include <stdio.h>
#include <string.h>

//#define B strlen(d)

//#define D d[I]
//#define E break; 
//#define F(x) for(x)
//#define G continue;

//#define M memset(r,'0',sizeof(r))

//#define P printf
//#define Q(x) return x
//#define R r[I]
//#define S(x) x<0?0:x
//#define T int
//#define U 1<<12
//#define V T I,J,K
//#define W(x) while(x)
//#define X(x) if(x)
//#define Y fgets(d,1<<12,stdin)
//#define Z void
unsigned char d[1<<12], r[1<<12]; int N; 

int LL()
{
	int I,J,K; 
	for( I=N-1; I>=N/2; I--) if(!(d[I]-48)) d[I]=57; else{ d[I]--; break;}
	if((I<<1)<N) return 0; 
	for( I=J=0; (I<<1)<N; I++){ K=r[I]+d[I]+J-96; J=K/10; r[I]=K%10+48;}
	while(J)
	{
		K=r[I]+J-48; J=K/10;r[I]=K%10+48; I++;
	} 
	return 1;
} 
int L()
{
	int i,j,c;
	for(i=N-1;i>=N/2;i--)
	{
		for(j=0;j<N/2;j++)
		{
			r[N-1-i+j]+=(d[i]-48)*(d[j]-48);
		}
		c=0;
		for(j=0;j<4096;j++)
		{
			r[j]+=c;
			c=(r[j]-48)/10;
			r[j]=(r[j]-48)%10+48;
		}
	}
	return 0;
}



void O()
{
	int I,J,K;
	for(I=1<<12-1;I;I--) if(r[I]-48)break;
	I=I<0?0:I;
	while(I >= 0){printf("%c",r[I]); I--;}
	printf("%c",10);
}

int main()
{
	int I,J,K;
	while(fgets((char*)d,1<<12,stdin))
	{
		N=strlen((char*)d);d[--N]=0;
		if(N > 1<<12-2){
		printf("0\n");continue;}
		if(N-(N>>1)-(N>>1)){d[N++]='0';d[N]=0;}
		memset(r,'0',sizeof(r));
		while(L());
		O();
	}
}