做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1413. -- 硬币翻转

1413: 硬币翻转

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 22
[上一题][提交][讨论版][状态][下一题]

题目描述

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

输入

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

输出

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

样例输入

4

样例输出

4
0111
1100
0001
1111 

标签

[上一题][提交][讨论版][状态][下一题]