Problem

5 /10


摩天大楼

Problem

摩天大楼有 n 层。众所周知,如果你从 p 楼层扔下一个玻璃球,球碎了,那么如果你从 p+1 楼层扔一个玻璃球,它也会碎.众所周知,当从最后一层抛出球时,球总是会破裂。
 
您想要定义球在下落时会破裂的最小楼层数。对于实验,您有两个球。您可以将它们全部拆分,但您必须绝对确定最终结果中的那个数字。
 
确定抛出多少次就足以解决这个问题。
 
输入
程序接收摩天大楼 n 的楼层数作为输入。
 
输出
要求打印最少的throw次数,总能解决问题。
 
注意事项
评论第一个例子。你需要从二楼扔球。如果它坏了,那么我们就从1楼扔第二个球,如果没有坏,那么我们就从3楼扔球。
 
提示
<分区>1。如果只有一个球怎么办?
<分区>2。假设有两个球,我们从 k 楼层扔了一个球。我们将如何根据球是否破损采取行动?
<分区>3。如果摩天大楼有 n 层,则令 f(n) 是确定所需楼层所需的最少投掷次数。对于较小的a,用f(a)值表示f(n)
值  
例子
<头> <正文>
# 输入 输出
1 4 2
2 7 3