1 硬币翻转
在桌面上有一排硬币,共 N 枚,每一枚硬币均为正面向上。现在要把所有的硬币翻转
成反面朝上,规则是每次可翻转任意 N-1 枚(正面向上的被翻转为反面向上,反之亦然)。
求一个最短的操作序列(将每次翻转 N-1 枚硬币成为一次操作。
输入:
只有一行,包含一个自然数 N(N 不大于是 100 的偶数)。
输出:
第一行包含一个整数 S,表示最小需要的操作次数。接下来的 S 行每行分别表示每次操
作后的硬币的状态(一行包含 N 个整数 0 或 1),表示每个硬币的状态。 0—正面向上,
和 1—反面向上,不允许出现多余空格。
对于多种操作方案的情况,则只输出一种。
样例:
INPUT
4
OUTPUT
4
0111
1100
0001
1111
答案在下面: