翻硬币思考

在桌面上有一排硬币，共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;
}