1023

#include<stdio.h> int main() { int n,m;//n表示测试数据的个数。m表示位数 int i,k;//i用于循环，k表示向高位的借位 int a[65],b[65],c[65];//a存原本的数。b存每一位的操作。c存需要的到的数 char ch; __int64 number; scanf("%d",&n); for(;n>0;n--) { k=0; scanf("%d ",&m); for(i=m;i>0;i--) { scanf("%c",&ch); if(ch=='p') b[i]=1; else b[i]=-1; } scanf("%I64d",&number); if(number<0)//当number为负数时只需将b反向就可以了 { number=number*-1; for(i=1;i<=m;i++) b[i]=-1*b[i]; } for(i=1;i<=m;i++) { c[i]=number%2; number/=2; } for(i=1;i<=m;i++) { a[i]=(c[i]+k)%2; if(k==0) { if(b[i]+c[i]==0) k=1; } else { if(b[i]+c[i]==1) k=0; } } if(k==1) printf("Impossible\n"); else { for(;m>0;m--) printf("%d",a[m]); printf("\n"); } } return 0; } #include<stdio.h> int main() { int n,m;//n表示测试数据的个数。m表示位数 int i,k;//i用于循环，k表示向高位的借位 int a[65],b[65],c[65];//a存原本的数。b存每一位的操作。c存需要的到的数 char ch; __int64 number; scanf("%d",&n); for(;n>0;n--) { k=0; scanf("%d ",&m); for(i=m;i>0;i--) { scanf("%c",&ch); if(ch=='p') b[i]=1; else b[i]=-1; } scanf("%I64d",&number); if(number<0)//当number为负数时只需将b反向就可以了 { number=number*-1; for(i=1;i<=m;i++) b[i]=-1*b[i]; } for(i=1;i<=m;i++) { c[i]=number%2; number/=2; } for(i=1;i<=m;i++) { a[i]=(c[i]+k)%2; if(k==0) { if(b[i]+c[i]==0) k=1; } else { if(b[i]+c[i]==1) k=0; } } if(k==1) printf("Impossible\n"); else { for(;m>0;m--) printf("%d",a[m]); printf("\n"); } } return 0; }