2026牛客寒假算法基础集训营2 E题 01矩阵

01矩阵

https://ac.nowcoder.com/acm/contest/120562/E

E题 | 01矩阵

解题思路:

如图所示,n为7时可以这么构造,白色表示填充0,蓝色表示填充1,拓展一下,欸?是不是觉得n为任何值时都可以这么构造?对的!这是一种解法!这道题一下子就变得过于简单了。

alt

示例代码:

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

signed main() {
	int n;
	cin >> n;
	//啊,还要看示例代码吗
  	//已经很简单了喵
	for (int i = 1; i <= n; i++) {
		int zero_or_one = 0;
		for (int j = 1; j <= n; j++) {
			cout << zero_or_one;

			if (j < i)
				zero_or_one = (zero_or_one + 1) & 1;
		}

		cout << endl;
	}

	return 0;
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务