题解 | #教科书般的亵渎#
教科书般的亵渎
https://ac.nowcoder.com/acm/contest/66651/A
我开始觉得这是一道签到题,就尝试做了,可是写完修改很多次后发现运行总是错的,便向大佬学长求教,学长很快便给了我答复,让我拨云见日。 其实这题很简单,就是找比x大的最小二次幂! 因为&是以二进制为基础,所以比x大的二次幂最高位是1,而x比他低一位,所以x最高位上和二次幂的&一定是0,而二次幂后面位上都是0,同理,因为夹在二次幂和x之间的数最高位和x一样都是1,所以夹中间的数都不成立,所以最小二次幂就是答案。
运行后完全正确。

