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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

第十二届国赛真题-异或变换

摘要:解题思路:存在一个最小的整数x,使得pow(2,x)>=n,则每隔pow(2,x)就会循环一次。注意事项:参考代码:#include<iostream>#include<cstring>using n……

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

打表发现当n=1时,异或1次循环n=2时,2次循环n=3,4次n=4,4次n=5,8次......显然可得,当数串长度为n时,异或2^(log2(n)+1)次即可重新得到此串因此,对t取模,模拟剩余次数即可得到答案注意开longlong```cpp#includeusingnamespacestd;t

蓝桥杯-异或变换

摘要:解题思路:找规律,循环,2的某次方。1小于等于2的0次方,即2的0次方;2小于等于2的1次方,即2的1次方;3和4则为2的2次方;5到8则为2的3次方。。。注意事项:参考代码:#include<bit……