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

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

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

---

---

题目描述

硬币翻转

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

输入格式和输出格式：

解题思路

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

代码如下（示例）：

#include <iostream>
using namespace std;
void Printarr(int arr[],int n)
{
    for(int i=0;i<n;i++)
        cout<<arr[i];
    cout<<endl;
}
int main()
{
    int n;
    int arr[100];
    cin>>n;
    cout<<n<<endl;
    for(int i=0;i<n;i++)
        arr[i]=0;
    for(int j=0;j<n;j++)
    {
        for(int o=0;o<n;o++)
        {
            if(o==j)
                continue;;
            if(arr[o]==0)
            {
                arr[o]=1;
                continue;
            }
            if(arr[o]==1)
                arr[o]=0;
        }
        Printarr(arr,n);
    }
}

---

总结

以上就是今天要分享的内容，希望大家一起慢慢进步！