如何使用二进制搜索找到用户号码

Question

提示:玩家选择一个范围(最小和最大)，然后在该范围内考虑一个数字(不需要在程序中输入数字)。游戏应该使用二分搜索来系统地猜测玩家的号码。玩家应该在回合间告诉电脑"太高"或"太低"或"正确"。该程序应该继续运行，直到计算机得到答案，或检测到作弊(或确定知道答案)。在退出之前，计算机应该告诉它有多少"轮"(猜了多少次)。

问题:在计算机第一次出错后，用户声明了过高或过低，我无法为上限和下限重新赋值

import java.util.Scanner;
public class TestPractice {
    public static void main(String[] args) {
        System.out.println("Think of a number");
        Scanner scan = new Scanner(System.in);
        String x = null;
        String y = null;
        String i = null;
        //Get the input from the player
        System.out.println("Please your maximum value");
        if (scan.hasNext()) {
            x = scan.next();
        }
        System.out.println("Please input your min value");
        if (scan.hasNext()) {
            y = scan.next();
        }
        //Parse the input so its usuable in the array
        int max = Integer.parseInt(x);
        int min = Integer.parseInt(y);
        boolean numberguessed = true; 
        int numberofRounds = 0;
        while(numberguessed) {
            int midpoint = (max+min)/2;
            numberofRounds++;
            System.out.println("Is your number " + midpoint + " please say too low or too high or correct");
             if (scan.hasNext()) {
                 i = scan.next();
             }
             if (i.equalsIgnoreCase("too high")) {
                 min = midpoint;
             }
             if (i.equalsIgnoreCase("too low")) {
                 max = midpoint;
                 min = 0;
             }
             if (i.equalsIgnoreCase("correct")) {
                 System.out.println("the number of rounds in this game is" + numberofRounds);
                 break;
             }
        }
    }
}

Answer 1

您需要使用scan.nextLine()而不是scan.next()来读取行中的所有内容，包括space字符，这就是为什么最大值和最小值从未设置在首位的原因。

Scanner使用分隔符模式将其输入分解为多个令牌，默认情况下匹配空格。

关于扫描仪的更多信息

要再次循环整个游戏，请查看do {} while(true);迭代。

System.out.println("Think of a number");
Scanner scan = new Scanner(System.in);
String playAgain = "y";
String x = null;
String y = null;
String i = null;
do {
    // Get the input from the player
    System.out.println("Please your maximum value");
    if (scan.hasNext()) {
        x = scan.next();
    }
    System.out.println("Please input your min value");
    if (scan.hasNext()) {
        y = scan.next();
    }
    // Parse the input so its usuable in the array
    int max = Integer.parseInt(x);
    int min = Integer.parseInt(y);
    int midpoint = 0;
    boolean numberguessed = true;
    int numberofRounds = 0;
    while (numberguessed) {         
        midpoint = (max + min) / 2;
        numberofRounds++;
        System.out.println("Is your number " + midpoint
                + " please press (l) for too low or (h) for too high or (c) for correct");
        if (scan.hasNext()) {
            i = scan.nextLine();
        }
        System.out.println(i);
        if (i.equalsIgnoreCase("h")) {
            min = midpoint;
        } else if (i.equalsIgnoreCase("l")) {
            max = midpoint;
            min = 0;
        } else if (i.equalsIgnoreCase("c")) {
            System.out.println("the number of rounds in this game is"
                    + numberofRounds);
            break;
        }
    }
    System.out.println("Press y to play again");
    if (scan.hasNext()) {
        playAgain = scan.next();
    }
    System.out.println("Game over");
} while (playAgain.equalsIgnoreCase("y"));

关于do的更多信息

建议使用简单的是/否回答，如h,l和c，而不是让用户写一个单词。