在C ++中猜测数字更高或更低
玩家1将选择一个从1到n的数字。player2必须猜测我选了哪个号码。每当玩家2猜错时，玩家1都会告诉玩家2这个数字是高还是低。
我们可以使用功能guess(num)，它将返回3种可能的结果，如下所示：
-1−Player1的号码较小
1-Player1的号码更高
0-号码匹配
因此，如果输入为n=10，pick=5，则输出将为5。
为了解决这个问题，我们将遵循以下步骤-
l：=1，r：=n
当l-=r时，做-
l：=m+1
r：=m-1
返回m
m：=l+(r-l)/2
如果guess(m)与0相同，则-
如果guess(m)与-1相同，则-
除此以外
返回0
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
private:
int number;
int guess(int num){
if(number > num)
return 1;
if(number < num)
return -1;
return 0;
}
public:
Solution(int n){
number = n;
}
int guessNumber(int n) {
int l=1,r=n,m;
while(l<=r){
m=l+(r-l)/2;
if(guess(m)==0)
return m;
if(guess(m)==-1)
r=m-1;
else
l=m+1;
}
return 0;
}
};
main(){
Solution ob(5); //pick = 5
cout << (ob.guessNumber(10));
}输入项
5,10
输出结果
5