题库 信息学奥赛题库 题目列表 矩阵变幻:有一个奇幻的矩阵,在不停的变幻,其变幻方...
组合题

矩阵变幻:

有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0变成矩阵数字1变成矩阵最初该矩阵只有一个元素0,变幻n
次后,矩阵会变成什么样?


例如,矩阵最初为:[0];矩阵变幻1次后: 矩阵变幻2次后:

输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。


试补全程序。

提示:
    “<<”表示二进制左移运算符,例如(11)2<<2=(1100)2;

    而“^”表示二进制异或运算符,它将两个参与运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为0,反之为1。

#include <bits/stdc++.h>
using namespace std;
int n;
const int max_size = 1 << 10;
 
int res[max_size][max_size];
 
void recursive(int x, int y, int n, int t)
{
    if (n == 0)
    {
        res[x][y] = ______(1)______;
        return;
    }
    int step = 1 << (n - 1);
    recursive(______(2)______, n - 1, t);
    recursive(x, y + step, n - 1, t);
    recursive(x + step, y, n - 1, t);
    recursive(______(3)______, n - 1, !t);
}
 
int main()
{
    scanf("%d", &n);
    recursive(0, 0, ______(4)______);
    int size = ______(5)______;
    for (int i = 0; i < size; i++)
    {
        for (int j = 0; j < size; j++)
            printf("%d", res[i][j]);
        puts("");
    }
    return 0;
}
第1题 单选

①处应填( )

A.

n%2 

B.

0

C.

t

D.

1

第2题 单选

处应填( 

A.

x-step,y-step

B.

x,y-step

C.

x-step,y

D.

x,y

第3题 单选

处应填( 

A.

x-step,y-step

B.

x+step,y+step

C.

x-step,y

D.

x,y-step

第4题 单选

处应填( 

A.

n-1,n%2

B.

n,0 

C.

n,n%2

D.

n-1,0

第5题 单选

处应填( 

A.

1<<(n+1)

B.

1<<n 

C.

n+1

D.

1<<(n-1)

题目信息
完善程序 2019年 初赛
-
正确率
0
评论
148
点击