pku 1023 The Fun Number Syst

http://acm.pku.edu.cn/JudgeOnline/problem?id=1023
特殊的二进制转换
#include <stdio.h>

int main()
{
int time,length;
__int64 number;
char str[70];
scanf("%d",&time);
while(time --)
{
scanf("%d%s%I64d",&length,str,&number);
while(length --)
{
if(number%2)
{
if(str[length] == 'p')//加权
number = number-1;
else//补位
number = number+1;
str[length] = '1';
}
else
str[length] = '0';
number = number/2;//除二
}
if(number%2)
printf("Impossible/n");
else
printf("%s/n",str);
}
return 0 ;
}

/*
2
3
pnp
6
4
ppnn
10

Impossible
1110
*/