luogu_P1146

1、对于N枚硬币每次翻转N-1枚，等价于有一枚硬币没有翻转，也等价于一枚硬币翻转了，那么对于第一个问题：最少次数也就是N次（直接输出）
2、对于N枚硬币翻N-1枚的理解：把整个过程分拆成两个步骤
1）每次翻一枚硬币 2）将所有硬币全部翻转一次
当硬币的总数是偶数时，步骤2）执行了偶数次，所以2）产生的效果抵消，执行了N次1）那么满足
当硬币的总数时奇数时，步骤2）无法抵消，所以1）将其全部翻转后2）还要参与一次，故不满足！
3、我们可以发现在纸上模拟整个过程，发现规律：从第一步开始，用p变量进行定位，第i步时第i个数就不会变化，而p位置前后的数会翻转一次。那么就对p进行大循环，其中嵌套的小循环是使p位置前后的数翻转。那么剩下的事情就非常简单了，输出这个数组。
4、输出注意2点：1）一行中没有空格分隔符 2）记得换行哦

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int a[101],n,i,p;
	cin>>n;//输入硬币数 
	cout<<n<<endl;//输出最小步数

	for(i=1;i<=n;i++){ //用1~n进行编号更直观 
		a[i]=0;//初始化数组：刚开始都是0 
	} 
	cout<<a[1];//输出第一行的第一个数 
	for(i=2;i<=n;i++){ //输出剩下的n-1个数 
		a[i]=1;
		cout<<a[i];
	} 
	cout<<endl;//好了，第一行就就输出ok了
	for(p=2;p<=n;p++){ //p是不动点的位置 
		for(i=1;i<p;i++){ //对p前面的硬币进行翻转 
			if(a[i]==0){
				a[i]=1;
			}else{
				a[i]=0;
			}
		}
		for(i=p+1;i<=n;i++){ //对p后面的硬币进行翻转 
			if(a[i]==0){
				a[i]=1;
			}else{
				a[i]=0;
			}	
		} 
		for(i=1;i<=n;i++){ //输出这个改变了的数组
			cout<<a[i];
		}	
		cout<<endl;//注意换行的位置，大循环这换行！
	}
	return 0;
}