← RoseCode

ROSECODE 375

变异蠕虫

Mutated worm

sinan · 编程 ·

参见 Philippe 的 第 371 题。稍微修改演化代码:第 mth 步生成 m 份副本,而不是 (m+1) 份。于是 [1,1] 的演化如下: 1: [1, 1] 2: [1, 0, 1, 0] 3: [1, 0, 1] 4: [1, 0, 0, 0, 0, 0] 5: [1, 0, 0, 0, 0] 6: [1, 0, 0, 0] 7: [1, 0, 0] 8: [1, 0] 9: [1] 10: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] 11: [0, 0, 0, 0, 0, 0, 0, 0, 0] 12: [0, 0, 0, 0, 0, 0, 0, 0] 13: [0, 0, 0, 0, 0, 0, 0] 14: [0, 0, 0, 0, 0, 0] 15: [0, 0, 0, 0, 0] 16: [0, 0, 0, 0] 17: [0, 0, 0] 18: [0, 0] 19: [0] 20: [] 蠕虫 W1 = [1,2] 在第几步变为 []? 答案格式:最右侧的 20 位数字 [作者用时:< 1s]