使用二分法完成一个简单的猜商品价格算法

最新推荐文章于 2023-07-19 17:13:57 发布

置顶

田小江爱分享

最新推荐文章于 2023-07-19 17:13:57 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/third_/article/details/85320115

本文介绍如何利用二分查找法设计一个猜商品价格的游戏。通过设定价格范围，玩家每次猜测后，根据提示高价或低价，用二分法进行优化猜测，减少尝试次数，提高游戏效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.kimtian.array.one;

import java.util.Scanner;

/**
 * 题目：出示一个任意价格的商品（在XXX-XXX元内），参与者要猜这件商品的价格，然后会有人给出相应高了或低了的提示，直到猜出这个价格为止
 * 使用二分法来
 *
 * @author kimtian
 */
public class AlgorithmOne {
    public static void main(String[] args) {
        AlgorithmOne algorithmOne = new AlgorithmOne();
        System.out.println("请输入商品的价格,注意输入一个整数哦！");
        Scanner scanner = new Scanner(System.in);
        int price = scanner.nextInt();
        System.out.println("请输入要猜的价格范围，以-分割");
        String range = scanner.next();
        String nums[] = range.split("-");
        //校验分割后的结果只允许为两个值，否则格式不通过
        if (nums.length != 2) {
            System.out.println("价格范围输入错误");
        }
        //比较左右两个值，哪个大哪个为heightPrice，哪个小哪个为lowPrice
        else {
            int num1 = Integer.parseInt(nums[0]);
            int num2 = Integer.parseInt(nums[1]);
            if (num1 > num2) {
                System.out.println(algorithmOne.guessPrice(num2, num