根据题目假设砍掉0总会长出1，再控制砍掉1长出1，那么有限次操作之后必定会出现全1的情况，然后把1全变成0就行了。
PS：要是砍掉0长出的是0，那继续砍掉直到出现1为止

从左到右一次一轮，每轮先把所有1砍成0，直到有0被砍成1，之后不用管0变成了啥保留所有1，如果一轮下来没有0变1，那么全0直接获胜，如果有，那么整串数列作为二进制数大小为严格递增，必然有限轮可以完成全1，之后全1变0。楼上@水银冲击波 的方法不严谨，因为不是严格递增如果每次都是0变0你就没法有限步改造成功了。

瞎 你们都是数学家

第二问:设计算法，输入虫子串和砍掉0出一的概率，输出总共步数的期望

怎么这么像acm编程题

你说这个谁懂啊

我想了想 好像还真无法保证有限步