Skip to content

11523: 【原1523】空大和hentai

题目

题目描述

author: bywbilly 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1523

Description

空大和hentai是一对好基友,一天他俩共同出游后空大问hentai,你偷拍了我多少张照片呀,hentai傲娇的说,你猜,数量猜少了我会生气的~

我们来抽象一下问题,给定一个数n,表示照片数目是1~n。空大每次猜一个数,hentai告诉他大、小或者正确。如果空大猜的数量小于真实数量,hentai会生气,如果hentai生气次数大于等于k次,hentai就会暴怒不理空大,这当然是不可以的。

由于空大数学水平惊为天人,他肯定会以最优方式询问,问他在最优方式询问的基础上最坏猜几次可以得到正确的照片数目。

Input Format

输入只有一行。

有两个数字n和k,中间用空格隔开。

30%的数据 n <= 10 k <= 2

70%的数据 n <= 100 k <= 5

100%的数据 n <= 10^5 k <= 10

Output Format

输出一个整数,表示在最优询问策略下最坏需要猜几次才可以得到正确的数字。

Sample Input

12 2

Sample Output

5

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!