硬币翻转

洛谷P1146 硬币翻转

一开始做得很好,自己分析了小数据,发现了一些规律,但是我太心急了,没仔细观察和思考,然后看了题解,以后以比赛形式做题,不能看题解,翻n-1次不就是翻1次吗?效果一样的,因为要字典序最小,我们就从前往后翻即可。

#include<bits/stdc++.h>
using namespace std;
int n,a[110];
int main()
{
    cin>>n;
    cout<<n<<endl;
    for(int i=1;i<=n;i++)
     {
         for(int j=1;j<=n;j++)
        {
            if(i!=j)
            a[j]=!a[j];
            cout<<a[j];
        }
        cout<<endl;
      } 
    return 0;
}

 

posted @ 2017-08-20 22:26  WeiAR  阅读(267)  评论(0编辑  收藏  举报