算法题(13):异或变换

审题:

这题的数据量比较大,所以暴力解法肯定是过不了了,我们根据异或运算的性质来找找规律,不难发现他是有循环周期的。

最终我们的周期是一个不小于n的2的最小整数次幂。

疑问一:为什么会有循环?

1.因为这是一个有限集合,二进制的位数为n,那么它最多可能有2^n种样式

2.这是一个不会丢失信息的运算2,由于它每次都会是一个不重复的新数据

疑问二:周期是怎么求出来的?

思路:

(1)获取数据

n和t都是long long 类型,因为数据量很大

s串是string类型

(2)求出周期并求出需要枚举的次数

(3)反向进行运算

解题:

1.x<<=1的意思就是x*=2,就是x等于2倍x。因为二进制位都向左移动一位了

注意:

进行运算的时候之所以从后往前进行,是因为这样子不会导致进行运算的数据不是原二进制数。如果从前往后开始会导致进行运算的数被改变。

链接:蓝桥杯 2021 国 ABC 异或变换 - 洛谷

相关推荐
Jerry6 小时前
KeetCode 44. 开发商购买土地
算法
Jerry6 小时前
KeetCode 58. 区间和
算法
Jerry7 小时前
LeetCode 209. 长度最小的子数组
算法
彦为君7 小时前
算法思维与经典智力题
java·前端·redis·算法
智能优化与强化学习7 小时前
Gym(Gymnasium)仿真环境详解(二):环境简介、入门算法、调参要点、核心挑战
算法·强化学习·gym·零基础入门·算法评估
mxwin8 小时前
Unity Shader exp 函数的算法与渲染应用
算法·unity·游戏引擎·shader
“码”力全开8 小时前
AI视频分析误报优化完整流程
算法·架构·边缘计算
深盾科技_Virbox8 小时前
深盾科技·Virbox产品体系全景解读:软件安全如何从加密锁走向全生命周期
java·大数据·算法·安全·软件需求
可编程芯片开发8 小时前
基于VSG虚拟同步发电机控制的三相并网逆变器带多组可变负载Simulink建模与仿真
算法
AI服务老曹8 小时前
国产NPU视觉算法参数配置说明
算法·性能优化·边缘计算