F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 2222. -- [Cqoi2006]猜数游戏

2222: [Cqoi2006]猜数游戏

Time Limit: 20 Sec  Memory Limit: 259 MB
Submit: 730  Solved: 347
[Submit][Status][Discuss]

Description

佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数,明明每次可以随便猜一个数。从第二次猜测起,佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近,W表示上次猜测的数更接近。如果两次猜测的接近程度一样,则既可回答B也可回答W。 比如佳佳想的是10,下面是一个可能的猜测过程: 猜测 5 8 11 6 14 距离 5 2 1 4 4 回答 B B W B/W 明明只知道n,但是它并不知道佳佳想的是什么数。如果明明足够聪明,需要猜多少次才能保证猜到呢?

Input

包含一个整数n,表示佳佳所想数的最大值。

Output

包含一个整数k,表示最坏情况需要猜的个数。

Sample Input

75

Sample Output

10

【限制】
100%的数据满足:1 < = n < = 300

HINT

Source

[Submit][Status][Discuss]

HOME Back