#include<stdio.h>

__int64 m;
int n,a[100],b[100];

main(){
	char x[100];
	int tt,test,i,j;
	scanf("%d",&test);
	for (tt=1;tt<=test;tt++) {
		scanf("%d",&n);
		if (n>0) scanf("%s",x);
		for (i=n-1;i>=0;i--) {
			if (x[i]=='p') a[n-1-i]=1;
			else a[n-1-i]=-1;
		}
		scanf("%I64d",&m);
		for (i=0;i<n;i++) 
			if (m%2!=0) {
				m=(m-a[i])/2;
				b[i]=1;
			}
			else {
				b[i]=0;
				m=m/2;
			}
		if (m!=0) printf("Impossible\n");
		else {
			j=n-1;
			while (j>0 && b[j]==0) j--;
			for (i=j;i>=0;i--)
				printf("%d",b[i]);
			printf("\n");
		}
	}
	return 0;
}

• Re:哪位大牛帮忙看一下程序,实在是不知道哪里错了 (675) alpc02 2006-08-12 12:50:49
• Re:哪位大牛帮忙看一下程序,实在是不知道哪里错了 (715) chenhaifeng 2007-10-16 16:22:43