| 题目名称 | 380. 硬币翻转 |
|---|---|
| 输入输出 | coinn.in/out |
| 难度等级 | ☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 5 |
| 题目来源 |
 cqw
于2009-09-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：312， 提交：540， 通过率：57.78% | ||||
 TA |
100 | 0.000 s | 0.00 MiB | Pascal |
 天空非翔 |
100 | 0.000 s | 0.00 MiB | Pascal |
 nsnsjsjjs |
100 | 0.000 s | 0.00 MiB | Pascal |
 渝 |
100 | 0.000 s | 0.00 MiB | Pascal |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 Houmra |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 Aeons |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 20090923练习赛 | |||
| 关于 硬币翻转 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
本以为k有它的用武之地，怎知道翻转最少次数是固定的
 天若星辰
2022-07-25 08:12
12楼
| ||||
|
感觉好奇怪，哪位大神解释一下奇数的情况
| ||||
|
一道水题，交了三遍，我对不起国家。
| ||||
|
生死时速
| ||||
|
让我想到了紫book一个小球从树根落到树底的一道题
| ||||
|
写过最短的代码。。。
| ||||
|
楼上正解
| ||||
|
第1次除了第1个都翻过来，
第2次除了第2个都翻过来， ... 第n次除了第n个都翻过来。 这时所有的硬币都翻了n-1次，因为开始时所有硬币都朝下，所以此时所有硬币都朝上了。 Hakurou!
2016-04-06 19:15
5楼
| ||||
|
就真么一道题,我竞想了好几天???!!真为自己的智商浊急.
 悖逆哲
2016-04-03 11:36
4楼
| ||||
|
可以骗分
 NVIDIA
2015-07-29 15:30
3楼
| ||||
魔笛
Hale
JustWB
kZime
Zwoi_只会打表抄代码的蒟蒻
open the window【问题描述】
在桌面上有一排硬币，共 N 枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意 N-1 枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转 N-1 枚硬币成为一次操作）。
【输入格式】
输入只有一行，包含一个自然数 N （ N 为不大于100 的偶数）。
【输出格式】
输出文件的第一行包含一个整数 S ，表示最少需要的操作次数。接下来的 S 行每行分别表示每次操作后桌上硬币的状态（一行包含 N 个整数（ 0 或 1 ），表示每个硬币的状态： 0 ——正面向上，和 1 ——反面向上，不允许出现多余空格）。
对于有多种操作方案的情况，则只需输出一种。
【输入样例】
4
【输出样例】
4 0111 1100 0001 1111