笔试题:求解

1. 1000个水池,其中有一个被污染,用仪器至少检测几次能查出来
2. 斐波那契函数F,F(1) = 1, F(2) = 1, F(n) = F(n-1)+F(n-2),     问   F(100)  有多少位
#笔试题目##秋招#
全部评论
给水池标号,化为2进制,放十个杯子(标号从1到10号)。比如3号水池就是101,然后取三号池子的水,放入一号杯子和三号杯子;再比如5号池子的水,二进制是101,就取水放入4号杯子和一号杯子。这样检测十次,比如检测到一号杯子和四号杯子和5号杯子有毒,则是11001,也就是25号池子有毒。
点赞 回复 分享
发布于 2019-09-15 16:53
第一题 10次
点赞 回复 分享
发布于 2019-09-15 16:45
第一题:至少一次,至多1000次,我觉得题目没描述清楚。第二题:高精度加法
点赞 回复 分享
发布于 2019-09-15 16:40
第一题,二分法,至多10次可以。
点赞 回复 分享
发布于 2019-09-15 16:44

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务