1841: 神奇的谕示裁定枢机

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:75 解决:43

题目描述

那维莱特被芙宁娜布置了一项任务,他的面前摆有n件物品,这n件物品中仅有一件物品比其他物品重。而枫丹拥有一个神奇的谕示裁定枢机,不仅可以审判正义,还可以称量物品,该谕示裁定枢机最多可以放置m份东西(一份东西可以有若干件物品哦~),每次称量可以得出哪份东西最重,或者放置的m份东西一样重。

现在那维莱特想知道,他至少称多少次一定能找出这件较重的物品?


输入

输入两个整数 lns="http://www.w3.org/1998/Math/MathML"> , , 2 1 0 9 , 2 1 0 9

输出

对于每组数据,输出保证一定能找到较重物品的最少称量次数。

样例输入复制

9 2

样例输出复制

2

提示

对于样例:

首先把9件物品分成三堆,每堆3件,然后将其中两堆放入谕示裁定枢机。若一样重则表示重的物品在没放入的那堆中,否则通过谕示裁定枢机我们可以找到重的那堆。

把重的那堆三件物品中的其中两件再次放入谕示裁定枢机,若一样重则表示剩下的那件物品就是重的物品,否则通过谕示裁定枢机我们可以找到重的那件物品。

那维莱特:水龙不会,水龙哭哭~ TAT

Baidu
map