翻硬币思考

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

这题刚开始完全没有思路，想半天不知道怎么翻硬币。后来发现只有01的情况下，一枚硬币被翻了奇数次后就复原了，也就是说其实就是个轮回呗。

一次只能翻N-1枚，换句话说就是一次只有一枚不变。逆向思维就是除了这枚硬币，其他的都要变换01，具体操作就是1-coin，这样想的话，其实翻转次数肯定就是硬币次数，毕竟一次只能翻一枚嘛。

但是这题他要求输出变换过程哎，虽然思维是一次只能变一枚，但代码不能写成由1到0，因为这样过程是不对的，只有最终01结果是对的，所以代码还是要老老实实写的。

#include
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;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！