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 ;

}

posted on 2008-10-30 11:57 Darren 阅读(511) 评论(0) 编辑收藏引用所属分类: 动态规划

随笔分类

只有注册用户登录后才能发表评论。


相关文章: pku 1691 Painting A Board 状态压缩DP Pku 1276 Cash Machine Pku 1651 Multiplication Puzzle 矩阵连乘 Pku 1023 The Fun Number System Pku 1032 Parliament Pku 1046 Color Me Less Pku 1080 Human Gene Functions Pku 3096 Surprising Strings Pku 1745 Divisibility

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理