运用二分查找在序列{1，2，3，……，n}中找到k需要循环多少次？ Input 输入多组数据， 每组输入两个整数n和k，占一行（0<= k <= n）。n为32位整数 Output 对每组输入，输出在序列{1，2，3，……，n}中找到k的循环次数。 Sample Input 5 2 5 1 10 3

Java的代码实现如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            int k = scanner.nextInt();
            int left = 1, right = n;
            int count = 0;
            while (left <= right) {
                int mid = (left + right) / 2;
                if (mid == k) {
                    break;
                } else if (mid < k) {
                    left = mid + 1;
                } else {
                    right = mid - 1;
                }
                count++;
            }
            System.out.println(count);
        }
        scanner.close();
    }
}

与前面两个例子类似，Java也可以使用循环读入多组数据，每组输入两个整数n和k。然后用二分查找的方法在序列{1, 2, 3, ..., n}中查找k，并记录循环次数。输出循环次数即可。程序会一直循环读入数据，直到遇到EOF。必要时需要手动关闭Scanner。