题目描述
在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N−1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。
输入格式
一个自然数N（N为不大于100100的偶数）。
输出格式
第一行包含一个整数s，表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态（一行包含N个整数（00或11），表示每个硬币的状态：00――正面向上，和11――反面向上，不允许出现多余空格）。
对于有多种操作方案的情况，则只需操作的字典序最小输出一种。
注：操作的字典序：对于一次操作，1表示翻转，0表示不反转。
但是需要你输出的是每一次操作完的状态，0表示正面朝上，1表示反面朝上。
输入输出样例
输入 #1
4
输出 #1
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 }