lgP1146 硬币反转

最新推荐文章于 2024-07-14 02:25:25 发布

wanderist.

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量110

点赞数

分类专栏：刷题日记

本文链接：https://blog.csdn.net/qq_47188574/article/details/108037086

版权

刷题日记专栏收录该内容

8 篇文章 0 订阅

订阅专栏

一道规律题探讨：反转n-1个硬币与反转1个硬币的效果等价。

摘要由CSDN通过智能技术生成

一道经典的规律题:
仔细想一次反转n-1个数，和一次反转一个数实际上时等价的。

#include<iostream>
using namespace std;
int n;
const int MAX=110;
bool vt[MAX];
int a[MAX];

int main(){
	cin>>n;
	cout<<n<<endl;	
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
			if (i==j)	continue;
			a[j]=1^a[j];
		}
		for (int j=1;j<=n;j++)	
			cout<<a[j];
		cout<<endl;
	}
	return 0;
}