每日算法题——(入门系列)—硬币翻转
该系列的所有题目均来自于洛谷,记录自己学习算法的过程以及每道题的解题思路!
题目描述
硬币翻转
在桌面上有一排硬币,共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);
}
}
总结
以上就是今天要分享的内容,希望大家一起慢慢进步!