pku 1023

题意：即是一种不同二进制的表示法来表示数，比如二进制110原本为6，如果加上题目中的限制条件pnp（即二进制的第一位和第三位为正，第二位为负），则110 = 2*2-2+0 = 2。然后题目给出数和限制条件，来判定这个数是否能用不同二进制的方式表示。

分析：其实是一道数学题，关键是分析二进制的规律。7表示为111，而7/2 = 3表示为11,这样可以递推算出二进制数的最后一位。如果7%2 == 1,则最后一位位1，然后7/2进行循环；如果7%2 == 0，则最后一位位0，继续循环。(由二进制的表示规律想想为什么这样)

但对于题目中的二进制，要表示数n,如果为n%2 == 0，循环一样的，但如果有余数，则要看这个位的正负性来进行下一步的计算。代码如下：

#include<stdio.h>
char s[65];
int main(){
	int n,m;
	long long int number;
	scanf("%d",&n);
	while(n >0){
		scanf("%d%s%lld",&m,&s,&number);
		for(int i = m-1;i>=0;--i){
			if(number%2 ==0){
				s[i] = 0+'0';
				number = number>>1;
			}
			else{
				if(s[i] == 'n')
					number = (number+1)>>1;
				else
					number = (number-1)>>1;
				s[i] = 1+'0';
			}
		}
		if(number != 0)
			printf("Impossible\n");
		else{
			printf("%s\n",s);
		}
		n--;
	}
	return 0;
}