[Cqoi2006]猜数游戏
时间限制：20s 空间限制：259MB
题目描述
佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近，W表示上次猜测的数更接近。如果两次猜测的接近程度一样，则既可回答B也可回答W。 比如佳佳想的是10，下面是一个可能的猜测过程： 猜测 5 8 11 6 14 距离 5 2 1 4 4 回答 B B W B/W 明明只知道n，但是它并不知道佳佳想的是什么数。如果明明足够聪明，需要猜多少次才能保证猜到呢？
输入格式
包含一个整数n，表示佳佳所想数的最大值。
输出格式
包含一个整数k，表示最坏情况需要猜的个数。
样例输入
75
样例输出
10 【限制】 100%的数据满足：1 < = n < = 300
提示
没有写明提示
题目来源
没有写明来源