格雷码

D - Strange Mirroring
据说是经典oi问题。
假设一开始只有一个0.大小写的变换就是01变换。
从零开始编号,那么\(2^x\)位置的数一定是1
显然一个字符是0还是1只和被操作的次数是奇还是偶有关
放到字符串里面只要除以len再进行二进制计算即可

posted @ 2024-11-17 09:16  lyrrr  阅读(4)  评论(0编辑  收藏  举报