top1编程
← 返回上一页

P4779. 团队猜数

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
二分基础
知识点
二分查找基础

题目描述

小童打算报名一个猜数游戏,游戏规则是这样的:三人组队每人猜数一次,每次给定一个不超过10亿的正整数。机智的小童把二分算法猜数传授给了其他两名组员,编程统计三人猜数的总次数。( 中间值 mid = (最大值+最小值)/2 )

输入格式

一行包含空格分隔的3个整数,分别表示三个要猜的数,范围不超过10亿。

输出格式

一个整数,表示团队猜数的总次数。

1000000 5000000 100
84