PKU 1023 The Fun Number System

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
6696365	kingpro	1023	Accepted	232K	0MS	C++	344B	2010-04-06 20:42:17

 

 

#include <iostream>
 using namespace std;

 int main()
{
    int n=0, bnum=0, i=0;
    char pn[65]={0};
    long long num=0;
    cin>>n;
    while(n--)    for(cin>>bnum>>pn>>num, i=bnum-1; (i>=0 && ((num & 1 ? ((num+=(pn[i]=='p' ? -1 : 1)), pn[i]='1') : (pn[i]='0')), num>>=1, true)) || (cout<<(num ? "Impossible" : pn)<<endl, false); i--);
    return 0;
}

 

恩……纠结了很久的一道题...一直想用移位倒腾...最后还是放弃了 郁闷啊郁闷...