#6141. 猜数字 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: apollowr

题目描述

猫掌柜拿出一张纸,正面对着自己,反面对着八戒,然后猫掌柜在纸的正面写一个数字k,1<=k<=100,数字k只有他自己可以看到,八戒是看不到的。八戒会猜一个数字mid,有以下三种情况:

1、如果mid和k相等,则猜中

2、如果mid>k,则猫掌柜会告诉八戒:你猜大了

3、如果mid<k,则猫掌柜会告诉八戒:你猜小了

八戒和猫掌柜会重复执行2、3两步,直到猜中。不过,猫掌柜最多允许八戒猜7次,若7次以内猜中,八戒会赢一两银子,若猜7次还未猜中,则游戏结束,且八戒会输掉一两银子。请问,八戒最多猜几次就能猜中这个数字?

输入格式

数字k,1<=k<=100。

输出格式

猜数字的次数cnt,cnt表示八戒最多猜几次可以猜中这个数字。

样例

样例输入 1

35

样例输出 1

6

样例输入 2

88

样例输出 2

7

数据范围与提示

1<=k<=100