硬币翻转

题目描述

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

输入格式

一个自然数N（N为不大于100100的偶数）。

输出格式

第一行包含一个整数s，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（00或11），表示每个硬币的状态：00――正面向上，和11――反面向上，不允许出现多余空格）。

对于有多种操作方案的情况，则只需操作的字典序最小输出一种。

注：操作的字典序：对于一次操作，1表示翻转，0表示不反转。

但是需要你输出的是每一次操作完的状态，0表示正面朝上，1表示反面朝上。

输入输出样例

4

4
0111
1100
0001
1111

 1 /*
 2     经典水题不会,想了5分钟搜索,想不出来看题解去了,结果是这样(我接下来的5个不能再看题解了呜呜呜)
 3     每翻一次,翻n-1个,也就是翻1个,所以一共需要翻n次
 4     接着就是从第一个开始翻了,挨个输出就完了
 5 */
 6 #include<bits/stdc++.h>
 7 using namespace std;
 8 int a[10000],n;
 9 int main()
10 {
11     cin>>n;
12     cout<<n<<endl;
13     for(int i=1;i<=n;i++)
14     {
15         for(int j=1;j<=n;j++)
16         {
17             if(i!=j)
18             if(a[j]==0) a[j]=1;
19             else a[j]=0;
20             cout<<a[j];
21         }
22         cout<<endl;
23     }
24     return 0;
25 }