在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。
这题刚开始完全没有思路,想半天不知道怎么翻硬币。后来发现只有01的情况下,一枚硬币被翻了奇数次后就复原了,也就是说其实就是个轮回呗。
一次只能翻N-1枚,换句话说就是一次只有一枚不变。逆向思维就是除了这枚硬币,其他的都要变换01,具体操作就是1-coin,这样想的话,其实翻转次数肯定就是硬币次数,毕竟一次只能翻一枚嘛。
但是这题他要求输出变换过程哎,虽然思维是一次只能变一枚,但代码不能写成由1到0,因为这样过程是不对的,只有最终01结果是对的,所以代码还是要老老实实写的。
#include<iostream>
using namespace std;
#define max 100
int main()
{
int n;
cin >> n;
int coin[max] = { 0 };
cout << n << endl;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (j != i)
coin[j] = 1 - coin[j];
}
for (int j = 0; j < n; j++)
{
cout << coin[j];
}
cout << endl;
}
return 0;
}