Gym - 101375H MaratonIME gets candies 交互题

Posted 2020-10-26 COLORFUL

交互题介绍：https://loj.ac/problem/6

题意：输出Q X ，读入><= 来猜数，小于50步猜出就算过样例

题解：根本不需要每次输出要打cout.flush()。。。

ac:

#include<iostream>
#include<string>
using namespace std;
int main() {
    int l = 1, r = 1e9;
    while (l <= r) {
        int mid = (l + r) / 2;
        cout << \'Q\' << \' \' << mid << endl;
        
        string c;
        cin >> c;
        //if (c == "=") {  break; }
        if (c == "<") r = mid - 1;
        else l = mid + 1;
    }
    cout << \'Q\' << \' \' << l << endl;
    
}

 

//看到一个Bangladesh University of Business & Technology的老哥的代码，给跪了（借用一下）