2862 团队猜数

描述

小童打算报名一个猜数游戏，游戏规则是这样的：三人组队每人猜数一次，每次给定一个不超过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;
}