Guess Number Higher or Lower in C++

Suppose we are playing the Guess Game. The properties of this game is as follows −

Player 1 will pick a number from 1 to n. player2 have to guess which number I picked. Every time player2 guess wrong, player1 will tell player2 whether the number is higher or lower.

We can use the function guess(num) which will return 3 possible results as follows −

-1 − Player1's number is lower
1 − Player1's number is higher
0 − Number is matched

So, if the input is like n = 10, pick = 5, then the output will be 5.

To solve this, we will follow these steps −

l := 1,r := n
while l −= r, do −
- m := l+(r - l)/2
- if guess(m) is the same as 0, then −
  - return m
- if guess(m) is the same as -1, then −
  - r := m - 1
- Otherwise
  - l := m + 1
return 0

Example

Let us see the following implementation to get a better understanding −

Live Demo

#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));
}

Input

5,10

Output

Arnab Chakraborty

Published on 10-Jun-2020 12:35:40

Previous Page Print Page