多题目

(矩阵变幻)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0变成矩阵\begin{bmatrix} 0&0 \\ 0&1 \\ \end{bmatrix},数字1变成矩阵\begin{bmatrix} 1&1 \\ 1&0 \\ \end{bmatrix}最初该矩阵只有一个元素0,变幻n次后,矩阵会变成什么样?
例如,矩阵最初为:\begin{bmatrix} 0 \\ \end{bmatrix};矩阵变幻1次后:\begin{bmatrix} 0&0 \\ 0&1 \\ \end{bmatrix}矩阵变幻2次后:\begin{bmatrix} 0&0&0&0 \\ 0&1&0&1 \\ 0&0&1&1 \\ 0&1&1&0 \end{bmatrix}输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。 试补全程序。
提示:
"<<"表示二进制左移运算符,例如<math><semantics><annotation encoding="application/x-tex">(11)_2 << 2 = (1100)_2</annotation></semantics></math>(11)2<<2=(1100)2;而“^”表示二进制异或运算符,它将两个参与运算的数中的每个对应的二进制位—进行比较,若两个二进制位相同,则运算结果的对应二进制位为0,反之为1。

第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)

发表评论

登录 后再回复