POJ 1023 The Fun Number System C++ 巧妙 背

#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;
}