1413: 硬币翻转

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:38 Solved:25

Description

在桌面上有一排硬币,共n枚,每一枚硬币均为正面向上。现在要把所有的硬币翻转成反面向上,规则是每次可翻转任意n-1枚硬币(正面向上的翻转成向下,向下的翻转成向上)。求一个最短的操作序列(将每次翻转n-1枚硬币定为一次操作)。

Input

只有一行,包含一个自然数n(n为不大于100的偶数)

Output

第一行包含一个整数s,表示最少需要的操作次数。接下来s行每行分别表示每次操作后桌上硬币的状态(一行包含n个整数(0或1),表示每个硬币的状态,0正面向上,1反面向上,不允许出现多余的空格)。对于有多种操作方案的情况,则只需输出一种。

Sample Input Copy

4

Sample Output Copy

4
0111
1100
0001
1111 

加入题单

上一题 下一题 算法标签: