1841: 神奇的谕示裁定枢机
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:75
解决:43
题目描述
那维莱特被芙宁娜布置了一项任务,他的面前摆有n件物品,这n件物品中仅有一件物品比其他物品重。而枫丹拥有一个神奇的谕示裁定枢机,不仅可以审判正义,还可以称量物品,该谕示裁定枢机最多可以放置m份东西(一份东西可以有若干件物品哦~),每次称量可以得出哪份东西最重,或者放置的m份东西一样重。
现在那维莱特想知道,他至少称多少次一定能找出这件较重的物品?
输入
输入两个整数
。
输出
对于每组数据,输出保证一定能找到较重物品的最少称量次数。
样例输入复制
9 2
样例输出复制
2
提示
对于样例:
首先把9件物品分成三堆,每堆3件,然后将其中两堆放入谕示裁定枢机。若一样重则表示重的物品在没放入的那堆中,否则通过谕示裁定枢机我们可以找到重的那堆。
把重的那堆三件物品中的其中两件再次放入谕示裁定枢机,若一样重则表示剩下的那件物品就是重的物品,否则通过谕示裁定枢机我们可以找到重的那件物品。
那维莱特:水龙不会,水龙哭哭~ TAT