Guess Number

题目描述:

这是一道交互题。

交互题指南

 

你需要猜出正确的数字是什么。

你需要实现一个函数guess_number。

int guess_number();

你可以借助函数：

int try_number(int num);

num为你猜的数字。

返回1表示你猜的数字大于答案；

返回2表示你猜的数字小于答案；

返回3表示你可以退出了(猜对了或者超出了次数限制)。

 

你可以调用函数try_number至多100次。

猜测次数在(30,100]得10分。

猜测次数小于等于30次得满分。

提示:

答案示例

#include "interact.h"
int try_number(int);
int guess_number(){
        int l=0,r=1000000000;

        while(l<=r){
                int m = l+((r-l)/2);
                int s = try_number(m);

                if(s==1){
                        r=m-1;
                }else if(s==2){
                        l=m+1;
                }else{
                        return 0;
                }
        }

        return 0;
}

时间限制: 1000ms
空间限制: 256MB

---