作者：名字也不知道取什么好 链接：https://www.nowcoder.com/discuss/35142?type=0&order=0&pos=8&page=1 来源：牛客网 滴滴出行年会大 Party 已经开始筹划，小明作为总策划人，计划来一个“专车送喜”的节目引爆全场。节目主要是把神秘礼物放在一个大铁球中，铁球固定在牢固的地桩上，然后用汽车拉开铁球释放神秘礼物。任一铁球拉开所需的汽车数量一模一样，且拉开后不可恢复，铁球可能只要1辆车就能拉开，也可能要100辆车才能拉开。年会前2个测试用的铁球已经送到，现在小明请你用这2个铁球、100辆车（每辆车提供的***一样）来测试每个铁球至少需要配多少辆车才能拉开。聪明的你最少要经过多少次测试能得出结论呢？ 我的思路：分别用10辆，20辆，30辆，...,90辆去拉第一个铁球，总共9次，若10辆拉得开，则说明需要马车数为1~10，若20辆才拉得开，说明需要的车数为11~20；...；若90辆才拉得开，则说明需要81~90辆马车，否则是91~100辆马车才拉得开。确定这个区间后，比如最坏情况在91~100之间，则以步长为2去测，分别用92,94,96,98去测试，又4次，若92拉得开，去试91，以确定最小车数，若98拉不开，则试99，确定车数为99还是100，这又是一次，总共9+4+1=14次。