nefu 899这也是裸的找

#include <iostream>

#include <algorithm>

#include <cstdio>

using namespace std;

int main()

{

    int n,k;

    while(scanf("%d%d",&n,&k)!=-)

    {

       int r=,l=n,mid,sum=;

       while(r<=l)

       {

           sum++;

           mid=(r+l)/;

           if(mid==k)  {printf("%d\n",sum);break;}

           if(mid<k) r=mid+;

           else  l=mid-;

       }

    }

    return ;

}

我们现在都知道二分查找的主体是一个while循环，在每次循环里面进行询问，从而决定是找到了数据停止循环还是改变查找区间的范围。现在就是考验大家是否理解了原理的时候了！

运用二分查找在序列{1，2，3，……，n}中找到k需要循环多少次？

Input

输入多组数据， 每组输入两个整数n和k，占一行（0<= k <= n）。

Output

对每组输入，输出在序列{1，2，3，……，n}中找到k的循环次数。

Sample Input

Sample Output