2028927_ac_15ms_48k.c

北大大牛代码 1240道题的原代码 超级权威

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

int t, k, mark;
__int64 s;
char in[65];

void create(__int64 a,int b)
{
	int c;

	if(b==0)
	{
		if(a==0)
		{
			in[b] = 0;
			return ;
		}
		if((a==1&&in[0]=='p')||(a==-1&&in[0]=='n'))
		{
			in[b] = 1;
			return ;
		}
		mark = 0;
		return ;
	}
	if(a%2)
		c = 1;
	else
		c = 0;
	if(in[b]=='p')
		create((a-c)/2,b-1);
	else
		create((a+c)/2,b-1);
	in[b] = c;
}

int main()
{
	int i;

	scanf("%d",&t);
	while(t--)
	{
		mark = 1;
		scanf("%d%s%I64d",&k,in,&s);
		create(s,strlen(in)-1);
		if(mark)
		{
			for(i = 0; i < k; i++)
				printf("%d",in[i]);
			printf("\n");
		}
		else
			printf("Impossible\n");
	}
	return 1;
}