微众 技术岗 暑期实习 笔试

一、计数

给出四个非负整数L,R,X,Y，请计算有多少个非负整数N满足以下四个条件

1.N的二进制表示中1的个数不小于L

2.N的二进制表示中1的个数不大于R

3.N和X的按位与为X

4.N和Y的按位或为Y

二、大湮灭术

世间充斥看正负两种能量，正能量对人体有益，而负能量对人体是有害的。已知地图上有n个排应一列的地域，每个地域的能量都不一样，可以用一个数字来代表某个地域中正负能量的数，正数代表正能量比负能量多，反之亦然。

现在大漫灭术的卷轴只剩下了两个，你可以对任何一个连续的区域使用大湮灭术，使用之后，无论该连续区域中能量有多少，都会清0。你希望天地间的正能量最多，请问船使得正能量最多为多少。(如果天地间都是正能量，不使用卷轴也是可以的)

三、魔法磁铁

小涛现在手上有从1到4095编号的数字方块，每个数字方块所具有的特征我们将其定义为其号在二进制下为1的位置所具有的特征。例如3号数字方块我们就认为其有1 号特和2号特证，而4号数字方块我们认为其只具有3号特征

但每天小涛都会收到一堆新方块。由于新方块全部堆在门口，小涛想直接分类显然是很麻烦的一件事，因此小海想用魔法碰铁来对这些方块进行初分类，

魔法磁铁的具体用法如下:先使用手上的数字方块进行附魔，然后磁铁就会自动吸附上含有全部这些对应特摄的方块，例如如果我们拿5号数字方块对魔法磁铁进行附魔，那么铁就可以服管上编号为5(0101)2.7(0111)2. 15(1111)2的方块，但编号1(0001)2.10(1010)2.14(1110)2的万获易太法被吸制(这些方块没有同时包含特征1，3类)。

但使用魔法磁铁是一个很累的事，因此小涛只想用通法磁铁先把这些堆在门口的方块收回家里。最少使用几个数字方块对魔法磁铁附魔才使得所有堆在门口的方块搬到屋内。