#include <cstdio>
#include <iostream>
using namespace std;

int main(){
    int t, k, i;
    char s[65];
    long long n;
    bool possible;
    scanf("%d", &t);
    while (t--){
        scanf("%d", &k);
        scanf("%s", s);
//        scanf("%lld", &n);
        cin >> n;
        possible = 1;
        if (s[0] == 'p' && n < 0) possible = 0;
        if (s[0] == 'n' && n > 0) possible = 0;
        for (i = k-1; i >= 0; i--){
            if (n & (1LL << (k - i - 1))){
                if (s[i] == 'p') n -= (1LL << (k - i - 1));
                else n += (1LL << (k - i - 1));
                s[i] = '1';
            }    
            else{
                s[i] = '0';
            }
        }    
        if (n != 0) possible = 0;
        printf("%s\n", possible ? s : "Impossible");
    }    
}
     

• Re:实在看不出来代码哪里还有问题了，总是WA.......... (10) akheyun 2009-12-21 22:02:01
• Re:实在看不出来代码哪里还有问题了，总是WA.......... (904) buaaGG 2009-12-30 14:02:21
• Re:实在看不出来代码哪里还有问题了，总是WA.......... (904) 660345 2010-09-12 10:27:54