#C2022F. 康威生命游戏
康威生命游戏
题目背景
这道题真的不难。
生命游戏是图灵完备的。
题目描述
有个生命依次排列成一行。在二进制世界里,每个生命有且只两个状态和,并且生命的演化遵循这样的规则:
- 若位置的状态为,且的相邻位置恰好只有一个,则位置下一秒的状态变为。
- 其他情况下,无论此时的状态为什么,下一秒状态都为。
生命的演化是同时的,也就是说每个位置上的生命都会同时根据这两条规则演化。
如果某个时刻所有的生命都变为,称其为生命的演化停止,整个二进制世界将陷入死寂。
而你不希望这样的事情发生。给定一个数字,你被希望为这个生命赋予各自一个初值(或者),让这个生命会无限演化下去。
输入格式
输入仅包含一行一个正整数。
输出格式
输出仅包含一行一个长度为的字符串,表示你为这生命赋予的初值。如果有多种满足条件的答案,你可以输出任何一个。如果没有满足条件的答案,请输出wasted
。
样例
2
01
3
wasted
4
0110
7
1001010
数据范围
测试数据的依次为:
$3,5,6,8,9,10,32,67,128,181,333,773,810,1225,1919,1926,2022,2777,3340,4096,5000$
提示
长度为的一维生命游戏局面,若没有周期,则至多会在次迭代后归零。
Related
In following contests: