摘要: 这是经典的扔鸡蛋的题目。 同事说以前在uva上见过,不过是扔气球。题意如下: 题意: 你有K个鸡蛋,在一栋N层高的建筑上,被要求测试鸡蛋最少在哪一层正好被摔坏。 你只能用没摔坏的鸡蛋测试。如果一个鸡蛋在上一次测试中没有被摔坏,那么你可以重复使用,否则,你只能用下一个鸡蛋。 需要求,最小的步数,使得你 阅读全文
posted @ 2018-08-18 14:14 Phantom01 阅读(4732) 评论(1) 推荐(0) 编辑