# ZJYYC1984. 猜数字

# ZJYYC1984. 猜数字

题目描述
我想了一个数，要让你猜一猜。

这个数在 −10^9 到 10^9 之间。这个数是整数。你每猜一个数，我都会回答你大了 (big) 或者小了 (small或者正好 (equal)。你猜的数也必须是 −10^9 和 10^9之间的整数，不然我可能不知道你在说什么……你最多猜
31 次。
(首先题目有坑)//看以下套路
输入描述
输出描述
测试样例1
输入
2
-3
-1
0
输出
big
small
small
equal
乍一看你会觉得不是输入一个整数然后判断他是大是小吗，如果你这么觉得那么你肯定上当了
其实输入和输出是相反的
他让你输入的是字符串（题目本身并不难，使用的是二分查找法，主要是其存在的坑)
输出的是数字（当看到这里是不是很崩溃啊）
以下是代码:

#include<bits/stdc++.h>//万能头
using namespace std;
typedef long long ll;
ll l = -1e9, r = 1e9, mid;
string s;
int main(){
    while(l <= r){
        mid = (l + r) >> 1;//位运算右移表示除以2的1次方
        cout << mid << endl;
        cin >> s;
        if(s == "equal") break;
        if(s == "small") l = mid + 1;
        if(s == "big") r = mid - 1;
    }
    return 0;
}