猜数字游戏

猜数字

很多人都玩过这个游戏：甲在心中想好一个数字，乙来猜。每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。

下列的代码模拟了这个过程。其中用户充当甲的角色，计算机充当乙的角色。为了能更快地猜中，计算机使用了二分法。

import java.util.Scanner;

public class Test_3{
public static void main(String[] args){
System.out.println("请在心中想好一个数字(1-100)，我来猜！");
System.out.println("我每猜一个数字，你要告诉我是--猜大了--，--猜小了--，还是--猜中--");
//通过scanner从控制台接收用户输入的数据
Scanner scanner = new Scanner(System.in);
//初始化二分法的最大值和最小值，即二分法的范围
int v1 = 1;
int v2 = 100;
for(;;) {
//使用二分法，获取中间数，
int m = (v1 + v2) >> 2; // 位运算更高效
System.out.println("我猜是：" + m);
System.out.println("1.猜的太大了");
System.out.println("2.猜的太小了");
System.out.println("3.猜对了！");
System.out.println("请选择:");
//这里用户输入数据，对计算机说是大了还是小了还是猜对了。
int user = Integer.parseInt(scanner.nextLine());
//如果才对，则结束无限循环，结束程序。
if(user == 3) break;
//如果猜大了，将二分法的最大值范围减小到中间值-1，下一次判断的时候，只需要在1-49之间判断。
if(user == 1) v2 = m - 1; //填空
//如果猜小了，将二分法的最小值范围增加到中间值+1，下一次判断的时候，只需要在51-100之间判断。
if(user == 2) v1 = m + 1; //填空
}
}
}

图示：