在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