10.猜数字大小

. 猜数字大小
猜数字游戏的规则如下：

每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。
如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。
你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：

-1：我选出的数字比你猜的数字小 pick < num
1：我选出的数字比你猜的数字大 pick > num
0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == num
思路：这是一个典型的查找问题，为了提高查找的速度，利用折半查找即在每次都是找目标序列的中间位置，若小于则去掉右半部分，如大于则去掉左半部分。

#include<iostream>
#include<cstdlib>
#include<time.h>
using namespace std;
int guessNumber(int n);
int guess(int num);
int pick;
int main()
{
    srand((unsigned int)(time(NULL)));
    pick=rand()%10+1;
    cout << "pick:" << pick << endl;
    cout<<guessNumber(10) ;
    return 0;
}
int guessNumber(int n)
{
  int i=0,j=n,m=(i+j)/2;
  while(i<=j)
  {
    if(guess(m)==-1)
      {
        j=m-1;
        m=(i+j)/2;
      }
    else if(guess(m)==1)
      {
        i=m+1;
        m=(i+j)/2;
      }
    else
        return m;
  }
  return 0;
}
int guess(int num){
   if(pick<num)
     return -1;
    else if(pick>num)
     return 1;
    else
     return 0;
}