硬币翻转
洛谷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; }