每日算法题——(入门系列)—硬币翻转

每日算法题——(入门系列)—硬币翻转

该系列的所有题目均来自于洛谷，记录自己学习算法的过程以及每道题的解题思路！

---

---

题目描述

硬币翻转

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

输入格式和输出格式：

解题思路

大家拿到题目后，可能不知如何下手，我们可以从起始(硬币全部正面朝上)和结果(硬币全部反面朝上)入手，所有的硬币要从正变反均需要被翻转奇数次，而n个硬币，每次翻转n-1个硬币，只能为n次时所有硬币才能全部翻转，所以n必须为奇数。若为偶数就变成全部正面朝上了。

代码如下（示例）：

#include <iostream>
using namespace std;
void