七月月赛T1

题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

题目描述

现有 2^n\times 2^n (n\le10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。

给出 nn，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

输入输出格式

输入格式：

 

一个整数 n。

01 矩阵，代表每个人是否被赦免。数字之间有一个空格。

 

输入输出样例

输入样例#1： 复制

3

输出样例#1： 复制

0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1
思路： 
这道题看到题面的第一反应竟然不是想整洁，而是感叹
道路千万条，抄袭第一条。
抄袭不规范，亲人两行泪。
这题能当月赛第一题自然有他的原因，不知道是数据太水还是测评机太先进，递归，暴力这种“罪恶”的算法都能过，虽然慢，但是是满分啊。。。
但这题好像还有什么规律，好像每一个数就是他上面和他右上方的数相加得到的，讲白了就是不进位加法，好像就是杨辉三角，但是我发现，竟然还是没有他们跑得快，那些0ms都是神仙吗。。。
代码

 1 #include<iostream>
 2 
 3 using namespace std;
 4 
 5 long long sum[2000][2000];
 6 
 7 int main()
 8 {
 9     int m,n;
10     cin>>m;
11     n=1<<m;
12     sum[0][n+1]=1;
13     for(int i=1;i<=n;i++)
14     {
15         for(int j=1;j<=n;j++)
16         {
17             sum[i][j]=sum[i-1][j]^sum[i-1][j+1];
18             cout<<sum[i][j]<<" ";
19         }
20         cout<<endl;
21     }
22     return 0;
23 }

 

转载于:https://www.cnblogs.com/2529102757ab/p/11205486.html