猫掌柜拿出一张纸,正面对着自己,反面对着八戒,然后猫掌柜在纸的正面写一个数字k,1<=k<=100,数字k只有他自己可以看到,八戒是看不到的。八戒会猜一个数字mid,有以下三种情况:
1、如果mid和k相等,则猜中
2、如果mid>k,则猫掌柜会告诉八戒:你猜大了
3、如果mid<k,则猫掌柜会告诉八戒:你猜小了
八戒和猫掌柜会重复执行2、3两步,直到猜中。不过,猫掌柜最多允许八戒猜7次,若7次以内猜中,八戒会赢一两银子,若猜7次还未猜中,则游戏结束,且八戒会输掉一两银子。请问,八戒最多猜几次就能猜中这个数字?