好未来第二题,最后9点0几调通了,结果回来一看结束了,说好的延长10分钟呢。。 题目:给定式子x y=x|y 输入x,k 输出满足式子的第k个y值。 大概思路:将k的二进制位依次次放到x为零的位置,然后与x异或得到结果。 我的想法是:假设y满足条件,那么y的二进制位上为1的地方,对应的x的位置一定是0; 求第k个满足条件的y,相当于把x为0的位置提取出来组成数字k。(二进制组成) 比如x=4 ,求第1个,就是把4(100)最后一个0提取出来,放进数字1,就得到101,然后101^100=1; 求第2个,就是把4(100)最后2个0提取出来,放进数字2(10),就得...