蓝桥杯2613: 蓝桥杯2021年第十二届国赛真题-异或变换题解

凸凸曼凸凸 算法基础篇 31 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小蓝有一个 01 串 s = s1 s2 s3 · · · sn,以后每个时刻,小蓝要对这个 01 串进行一次变换,每次变换的规则相同,s′i = sii 1 ⊕ si,其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0,当 a 和 b不同时结果为 1。

小蓝有一个 01 串 s = s1 s2 s3 · · · sn。 以后每个时刻,小蓝要对这个 01 串进行一次变换。每次变换的规则相同。 对于 01 串 s = s1 s2 s3 · · · sn,变换后的 01 串 s′ = s′1 s′2 s′3· · · s′n 为: s′1 = s1;  s′i = sii 1 ⊕ si。 其中 a ⊕ b 表示两个二进制的异或,当 a 和 b 相同时结果为 0,当 a 和 b不同时结果为 1。 请问,经过 t 次变换后的 01 串是什么?

蓝桥杯2613: 蓝桥杯2021年第十二届国赛真题-异或变换题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: 蓝桥杯2613: 蓝桥杯2021年第十二届国赛真题-异或变换题解