【感受算法魅力T01】猜数字看人品

文章讲述了如何通过Tom在数轴问题上的回答(toolow,toohigh,righton),动态更新左右边界来判断其答案是否合理。关键步骤包括更新边界值和检查目标点是否在有效区间内。
摘要由CSDN通过智能技术生成

此图片的alt属性为空;文件名为image-1024x279.png

思路分析

本题需要我们判断Tom的回答是否合理。直观地,我们可以根据Tom的回答来确定数轴上的一条线段:

通过Tom的几轮回答,我们可以不断更新它的左右边界,即:

1. 当Tom回答"too low"时,更新左侧边界;

2. 当Tom回答"too high"时,更新右侧边界;

3. 当Tom回答"right on"时,更新目标点。

由此,我们可以轻松确定出Tom的回答是否合理,即判断:

1. 左侧边界是否大于右侧边界,或与右侧边界重合;

2. 目标点是否在线段上。

对于以上两个条件,我们可以简化为判断 leftBoundary < targetPoint < rightBoundary 是否成立。

注意事项

1. 检查数据的读入是否正确;

2. 检查左右边界初始化的条件。

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值