猫掌柜拿出一张纸,正面对着自己,反面对着八戒,然后猫掌柜在纸的正面写一个数字k,1<=k<=100,数字k只有他自己可以看到,八戒是看不到的。八戒会猜一个数字 mid,有以下三种情况: 1、如果mid和k相等,则猜中 2、如果mid>k,则猫掌柜会告诉八戒:你猜大了 3、如果mid<k,则猫掌柜会告诉八戒:你猜小了 八戒和猫掌柜会重复执行2、3两步,直到猜中。不过,猫掌柜最多允许八戒猜7次,若7次以内猜中,八戒会赢一两银子,若猜7次还未猜中,则游戏结束,且八戒会输掉一两银子。请问,八戒最多猜几次就能猜中这个数字?用代码写出
时间: 2023-12-02 22:03:23 浏览: 270
下面是用 Python 语言实现的代码:
```python
import random
def guess_number(k):
low, high = 1, 100
for i in range(7):
mid = (low + high) // 2
if mid == k:
print("恭喜你,猜中了!")
return
elif mid > k:
print("你猜大了")
high = mid - 1
else:
print("你猜小了")
low = mid + 1
print("很遗憾,你没有在7次内猜中。")
k = random.randint(1, 100)
print("猫掌柜已经写好了一个数字,八戒开始猜吧!")
guess_number(k)
```
代码中用 `random` 模块生成一个随机数作为猫掌柜所写的数字 `k`,然后通过 `guess_number` 函数实现八戒猜数字的过程。函数中使用二分查找的思想,每次根据猜测结果缩小猜的范围,最多猜7次。如果在7次内猜中,则输出恭喜信息,否则输出失败信息。
相关问题
写一篇猪八戒找媳妇的原创笑话
猪八戒一天跑到唐僧面前,满脸堆笑地说:“师傅,我决定要找个媳妇了。”
唐僧问:“为什么这么突然?”
猪八戒回答:“我最近晚上总是睡不好觉,老想着有个人能陪我一起睡觉。”
唐僧听了无奈地摇了摇头,说:“那你得好好找啊,不能随便找一个。”
猪八戒听了以为师傅是在夸他,开心地说:“放心吧师傅,我是不会随便找的。”
于是,猪八戒开始了他的寻妻之旅。他先去了一家婚介所,婚介人员问他:“你想找什么样的女孩?”
猪八戒回答:“我想找一个性格好的,长得漂亮的,不打呼噜的,还会做饭的。”
婚介人员说:“那你需要交一万块钱的婚介费。”
猪八戒听了以为是好事,马上掏出一万块钱给了婚介人员。
可是,猪八戒发现,婚介所介绍的女孩都有缺点,有的性格不好,有的长得不漂亮,有的还打呼噜……
猪八戒很不满意,他想到了一个主意。他把婚介所介绍的女孩们全都带到了一家酒店,让她们都睡在同一间房里。
第二天早上,猪八戒去了房间,发现所有女孩都在打呼噜。他失望地离开了房间。
回到唐僧面前,猪八戒叹了口气说:“师傅,我找不到合适的媳妇啊。”
唐僧说:“你为什么不试试找个跟你一样的猪八戒呢?”
猪八戒想了想,点了点头:“好主意,师傅!”
于是,猪八戒重新开始了他的寻妻之旅。这次,他找到了一只跟他一样的猪八戒,两只猪八戒相互认识后,马上变得亲密无间,相互打呼噜,一起睡觉,度过了幸福的一生。
唐僧看着两只猪八戒幸福的样子,不禁感慨:“爱情真的是个神奇的东西啊。”
阅读全文