• 七月月赛T1


    题目背景

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

    题目描述

    现有 2^n imes 2^n (nle10)2n×2n(n10) 名作弊者站成一个正方形方阵等候 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 }
    
    
    


  • 相关阅读:
    关于jQuery的两对小括号()()的说明
    高效能 DBA 的七个习惯
    Div+CSS网站设计的优点
    .Net上传图片按比例自动缩小或放大
    SEO草根技术基础—DIV+CSS
    asp.net连接Mysql(connector/net 5.0)
    大型网站(高访问、海量数据)技术架构
    ISO Latin1字符集
    CuteEditor学习总结技巧
    Craigslist 的数据库架构
  • 原文地址:https://www.cnblogs.com/2529102757ab/p/11205486.html
Copyright © 2020-2023  润新知