愚人节这天,小夕有一个长度为nnn的二进制串sss,小琳有一个整数ppp,ppp从0开始每次加1,直到ppp的二进制形式与s相同 ,小琳想知道该过程中ppp的二进制下0或1反转次数mmm
愚人节这天,小夕有一个长度为nnn的二进制串 sss,小琳有一个整数 ppp , ppp 从0开始每次加1,直到 ppp 的二进制形式与s相同 ,小琳想知道该过程中 ppp 的二进制下0或1反转次数 mmm 因为小琳很喜欢二进制串s中的数字1的个数 numnumnum ,所以想知道 mmm+ numnumnum 在二进制下的形式 例如: ppp = 2变成 ppp = 3,二进制下 010 变成 011,比特位改变 1 次 ppp = 3变成 ppp = 4,二进制下 011 变成 100,比特位改变 3 次
(图片来源网络,侵删)