P1146 硬币翻转 python题解

一直都听石佬强推洛谷，说上面的讨论氛围很好。今天试了一下，花了一个小时左右，完成了自己的第一道题。借鉴了大佬的题解思路，理解的同时，自己用python完成了一份，下图是第一个ac，小小记录一下嘿嘿嘿。

废话不多说，下面就正式开始解题辣。
首先给出结论，把偶数N枚硬币，在每次翻N-1枚的情况下，要想全部翻面，最少需要的次数也是偶数N次，下面给出解释。
我们需要明确的前提条件是，翻硬币的过程中，一枚硬币翻了奇数次之后一定会翻面，而翻了偶数次之后一定不会翻面。其次，每次翻N-1枚硬币，即每次都可以有一枚硬币不会翻面。那么我们可以得出推论，在总的偶数N次翻面的情况下，我只要每次翻面时，分别从第一枚开始，保证有一枚硬币不会被翻面，那总得来说，每一枚硬币都少翻面了一次，即只进行了N-1翻面，相对于初始状态是奇数次，所以所有的硬币都完成了翻面。
下面是我的python题解。

n=int(input())
l=[]
for i in range(n):l.append(0)
print(n)
for i in range(n):#表示这是第几次翻for j in range(n):#表示翻的是第几枚硬币if (i!=j):#如果不为第i枚l[j]=1-l[j]#翻面print("".join(str(i) for i in l))#无空格输出int型列表

P1146 硬币翻转 python题解相关推荐

洛谷——P1146 硬币翻转
P1146 硬币翻转题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然). ...
（Java）P1146 硬币翻转
首先记住两点: 1.不要被题目的这句话给迷惑了这道题的操作最小次数就是 N(几块硬币) 2.仔细看结论的话,会发现第一行只有第一个没有变,第二行只有第二个没有变,剩下的依次类推. 首先先定义一个数 ...
P2708 硬币翻转——题解2020.10.11
P2708 硬币翻转思路分析定义一个一维字符型数组 a[ ] 存放若干硬币的正反情况,'1' 表示正面,'2'表示反面: 进行一次操作允许将前 n 个硬币翻面,要使操作的次数最少,每次操作须只对正 ...
洛谷1146 硬币翻转
题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然).求一个最短的操作序列( ...
洛谷洛谷 P2708 硬币翻转（高端算法）
//DAY3.B //题源:洛谷 P2708 硬币翻转 //原题链接:https://www.luogu.com.cn/problem/P2708 #include<stdio.h> #i ...
洛谷 P2708 硬币翻转
P2708 硬币翻转时间限制1.00s 内存限制125.00MB 题目描述从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的.正面朝上的用1表示,背面朝上的用0表示.现在要求从这行的第一个硬币 ...
称硬币问题-Python
称硬币问题-Python: 一. 问题描述现在有27枚硬币,其中有一枚假币,假币跟真币长得一摸一样,但是稍微重一些.摆在桌上有一个称重天平,要求用最小的次数找出假币,并写出算法代码. 二. 解题思路 ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
android 硬币翻转动画,使用Android标准动画显示正在翻转的硬币的两面
我非常接近制作"硬币翻转"动画,但是由于当前动画系统的局限性(错误?) – 我无法找到一种方法来显示硬币在空中翻转的两侧. 例如,我有以下动画.XML: android:share ...

P1146 硬币翻转 python题解

P1146 硬币翻转 python题解相关推荐

最新文章

热门文章