哈哈哈 有题目哦
(矩阵变换)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字 00 变成矩阵 ,数字 11 变成矩阵 。最初该矩阵只有一个元素 00,变幻 nn 次后,矩阵会变成什么样?

例如,矩阵最初为:[ 0 ][0];矩阵变幻一次后:;矩阵变幻 22 次后:。

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

试补全程序。

提示:

<< 表示二进制左移运算符,例如 (11)_{2} << 2 = (1100)_2(11) 
2

 <<2=(1100) 
2

 。

而 ^ 表示二进制异或运算符,它将两个运算的数中的每个对应的二进制位一一进行比较,若两个二进制位相同,则运算结果的对应二进制位为 00,反之为 11。
2020-10-07
在牛客打卡2天,今天也很努力鸭!
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务