早教吧 育儿知识 作业答案 考试题库 百科 知识分享

猜某个数,在1~1000范围内,只知道大小偏大还是偏小,需要猜多少次?求算法这要用到取中间数.求固定算法,能很快算出需要猜几次.比如在1~10000、1~50000等范围内要猜多少次.

题目详情
猜某个数,在1~1000范围内,只知道大小偏大还是偏小,需要猜多少次?求算法
这要用到取中间数.求固定算法,能很快算出需要猜几次.比如在1~10000、1~50000等范围内要猜多少次.
▼优质解答
答案和解析
a,b范围内(a < b),结果是
int(log(b - a + 1)) + 1
(以2为底)