[GYM] 101375H — MaratonIME gets candies
原题链接:https://vjudge.net/problem/863420/origin
题目大意:
猜Renzo的饼干数目。
题目分析:
这是道比较简单的二分题目,注意不要漏了区间的头和尾即可,直接上代码。
代码实现:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int l = 0, r = 1000000001, mid;
char res;
while(1)
{
mid = (l + r) / 2;
cout << "Q " << mid << endl;
cout.flush();
res = getchar();
getchar();
if(res == '=') break;
else if(res == '>') l = mid;
else if(res == '<') r = mid;
}
return 0;
}
最后,希望路过的dl们能给予改进的建议!