http://blog.csdn.net/wcyoot/article/details/6435906

本题考查的是二进制编码问题。

 

如对1000桶按1~1000编码,需要10位二进制数。

 

因此只需要取10只老鼠,每只老鼠只喝其对应位数为1的编号的酒。

即10只老鼠按以下编码:

 

第一只 00000 00001

第二只 00000 00010

第三只 00000 00100

第四只 00000 01000

...

第十只 10000 00000

 

每只老鼠只喝其编码与酒编码做位与运算非0的酒。如果毒酒的编码在某一位为1,则监控该位的老鼠必喝,结果为1.

 

即把10只老鼠的结果,按位填入一个10位二进制数中,其结果即为毒酒编号。

 

例如:编号为10001 00011的酒是毒酒。则对应的只有第一只,第二只,第六只,第十只死亡。其对应位数置1,即为10001 00011

相关文章:

  • 2021-06-02
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-20
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-11-20
  • 2022-12-23
  • 2022-12-23
  • 2022-01-26
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案