Poj 1023

传送门

大神的分析

十进制转换为二进制，从低位向高位转换，注意数值较大用long long型

每次将1和p相与，分析最低位，当最低位为1且该位为n，p+2，然后右移一位继续计算下一位（因为接右移一位，所以p+2和p++等效）

（这个地方我觉得还可以考虑将该位设为0，有其他可能还要再考虑）

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int t;
    int k;
    char n[70];
    char res[70];
    long long p;
    cin>>t;
    while(t--){
        cin>>k;
        cin>>n;
        cin>>p;
        memset(res,0,sizeof(res));
        while(k--){
            if(p&1){
                if(n[k]=='n'){
                    p++;
                }
                res[k]='1';
            }
            else{
                res[k]='0';
            }
            p>>=1;
        }
        if(p){
            cout<<"Impossible"<<endl;
        }
        else{
            cout<<res<<endl;
        }
    }
}