摘要: 题目要求:对于所有一个长度为N的字(这些字由0和1组成),在经过一条线路后,这些字可能会做如下的修改: 1. 0可能变成1,但只能发生一次。 2. 0或者1可能被去掉,但也只能发生一次。 3. 0或者1可能被插入到字中,但也只能发生一次。输入是字的长度n和经过线路后的字,求输入线路前的字。输入线路前的字的长度为n,字中1的位置之和要么是n+1的倍数,要么是0。如字1001,字长为4,其中1的位置之和为1+4=5,所以满足字中1的位置之和为4+1的倍数。样例输入: 4 0000 011 1011 11011样例输出: 0000 0110 1001 1111 这道题其实有... 阅读全文
posted @ 2013-06-24 15:47 在于思考 阅读(292) 评论(0) 推荐(0) 编辑