两个蛋判断最低从哪一楼扔下来刚好会碎
程序员文章站
2022-05-13 11:52:34
...
[PHP]代码
<?php function twoEggProblem($hight){ return ceil((sqrt(8*$hight+1)-1)/2); } echo twoEggProblem(100); 好吧,我改改:test是一台蛋碎机,0表示不碎,1表示。。。 function twoEggProblem($hight){ $len = ceil((sqrt(8*$hight+1)-1)/2); $lenForFor = $len+1; //这个变量名不错吧、、、、 $rs = 0; for ($i=1;$i<=$len;$i++){ $_len = $lenForFor-$i; $rs += $_len; if (test($rs) == 0) continue; $rs -= $_len; for ($j = 1;$j<$_len;$j++) { $rs += 1; if (test($rs) == 1) return $rs; } return ++$rs; } return 0;//oh ... ... 这是一只坚强的当当。。。 } echo twoEggProblem(100);
上一篇: php数组一对一替换实现代码
推荐阅读