问题1552--硬币翻转

1552: 硬币翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

4

样例输出 Copy

4
0111
1100
0001
1111

来源/分类