Pku 1023 The Fun Number System

Pku 1023 The Fun Number System

#include  < stdio.h >

int  main()
{
     int  test;
    scanf( " %d " ,  & test);
    
     while ( test --  )
     {
        __int64   len, data;
         char       str[ 100 ];
         int        result[ 200 ], t =   0 ;
        
        scanf( " %I64d%s%I64d " ,  & len,str, & data );
        
         for (  int  i =  len -   1 ; i >=   0 ; i --  )
         {
             int  a =  ( data %   2 +   2 ) %   2 ;
            result[t ++ ] =  a;
    
             if ( str[i] ==   ' n '  )  data =  ( data +  a ) /   2 ;
             else                 data =  ( data -  a ) /   2 ;
        }
        
         if ( data ==   0  )
         {
             for (  int  i =  t -   1 ; i >=   0 ; i --  ) 
            printf( " %d " , result[i] ); 
            
            printf( " \n " );
        }
         else   printf( " Impossible\n " );
    }
    
     return   0 ;
}