526互联

消失的兔子~~~

发布时间 2023-07-10 17:11:30作者: yl_neo

　　　做法

  1. 想法：看数值都知道是二分

  2. 把答案分成两个部分：左和右(把c=5e8-1)。 问1的时候若回答是1： 代表他在[1,5e8]里 要不然就是[5e8+1,1e9]

  3. 若在左：二分右边。右边相似

  4. 找最后（若兔子是在右边），最早（若在左边）的点的值是1. 再加或减掉c就可以啦~~~~

 

具体代码：