题解 1453: 蓝桥杯历届试题-翻硬币

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

历届试题-翻硬币

摘要:从最左侧开始遍历,如果该位置硬币状态与目标不同,就翻动该位置和该位置后面的两枚硬币。因为题目说了有解,所以遍历到倒数第二枚的时候,所有硬币状态就与目标相同了。这个方法也有点贪心的思路,每次追求当前位置……

翻硬币(狠狠的贪)

摘要:### *贪心:每个硬币最多翻一次,多翻没有意义,所以每次遇到不一样的就开始翻,再次遇到不一样的停止就行了,题目保证有解,所以不用特判。* ###### 参考代码 ```cpp #include……