C++で数値が高いか低いかを推測する

プレーヤー1は1からnまでの数字を選びます。 player2は、私が選んだ番号を推測する必要があります。 player2が間違った推測をするたびに、player1はplayer2に数字が大きいか小さいかを知らせます。

次のように3つの可能な結果を​​返す関数guess（num）を使用できます-

• -1-Player1の数が少ない

• 1 −Player1の数が多い

• 0 −番号が一致しています

したがって、入力がn =10、pick =5の場合、出力は5になります。

これを解決するには、次の手順に従います-

• l：=1、r：=n

• l − =rの場合、do −

  • m：=l +（r --l）/ 2

  • guess（m）が0と同じ場合、-

    • mを返す

  • guess（m）が-1と同じ場合、-

    • r：=m-1

  • それ以外の場合

    • l：=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