Problem B: 二分查找
Time Limit: 1 Sec Memory Limit: 128 MB
Description
计算在一个有序序列中查找关键字的次数(二分查找)
Input
输入数据有多组,每组数据包括三个整数n、m(n<=m)和k。
Output
输出在n到m范围内,二分查找k的次数。
Sample Input Copy
10 20 1
Sample Output Copy
3
Java代码:
import java.util.*;
public class Main {
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int k=sc.nextInt();
int count=0;
while(n<m){
count++;
int b=(m+n)/2;
if(k<b)
m=b-1;
else if(k>b)
n=b+1;
else