描述
小童打算报名一个猜数游戏,游戏规则是这样的:三人组队每人猜数一次,每次给定一个不超过10亿的正整数。机智的小童把二分算法猜数传授给了其他两名组员,编程统计三人猜数的总次数。( 中间值 mid = (最大值+最小值)/2 )
输入描述
一行包含空格分隔的3个整数,分别表示三个要猜的数,范围不超过10亿。
输出描述
一个整数,表示团队猜数的总次数。
样例输入 1
1000000 5000000 100
样例输出 1
84
#include<bits/stdc++.h>
using namespace std;
int rcnt(int n){
int l=1,r=1e9,cnt=0,mid;
while(l<=r){
cnt++;
mid=(l+r)/2;
if(mid==n) break;
else if(mid>n) r=mid-1;
else if(mid<n) l=mid+1;
}return cnt;
}
int main(){
int a,b,c;
cin>>a>>b>>c;
int cnt=0;
cnt+=rcnt(a)+rcnt(b)+rcnt(c);
cout<<cnt;
return 0;
}