#include <iostream>
#include <string>
#include <cstring>
using namespace std;
//看博友好文章 抄博友程序 巧妙 背
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
string s;
s.clear();
__int64 da;//抄博友程序
int jg[100];
memset(jg,0,sizeof(jg));
int js=0;
cin>>n>>s>>da;
int tn=n;
//cout<<n<<" "<<s<<" "<<da<<endl;
__int64 ch=0;
__int64 bas=1;
__int64 jl=da;
while(n--)
{
if(da&1)
{
if(s[n]=='n')
{
da++;//为了使数据不失真
ch=ch-bas;
}else
{
ch=ch+bas;
}
jg[n]=1;//奇数最低位只能为一
}else
{
jg[n]=0;
}
da=da>>1;
bas=bas<<1;
//cout<<bas<<" "<<ch<<endl;
}
//cout<<ch<<endl;
//cout<<da<<endl;
if(da==0)//抄博友程序
//if(ch==jl)//wa
{
for(int i=0;i<tn;i++)
{
cout<<jg[i];
}
cout<<endl;
}else
{
cout<<"Impossible"<<endl;
}
}
return 0;
}
POJ 1023 The Fun Number System C++ 巧妙 背
于 2017-05-05 19:56:36 首次发布