Codeforces 1103B Game with modulo（交互题）

题目链接：https://codeforces.com/problemset/problem/1103/B

题目大意：求a的值。你可以问机器两个数x和y，当x%a>=y%a时返回x，否则返回y。最多可问60次。

解题思路：

从[0,1],[1,2],[2,4]开始枚举x和y，使y总是为x的两倍。如果a>y,返回的就是y，否则说明a在区间[x,y]之间。

然后二分区间[x,y]，如果询问（mid,y）返回x，说明a在[x,mid]；否则，a在[mid,y]。

当x+1==y时，y就是答案。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char ask(int x,int y)
{
    char t;
    printf("? %d %d
",x,y);
    fflush(stdout);
    cin>>t;
    return t;
}
int main()
{
    string s;
    while(cin>>s){
        if(s=="end") break;
        int l=0,r=1;
        while(ask(l,r)=='y')
        {
            l=r;
            r*=2;
        }
        while(l+1<r)
        {
            int mid=(l+r)/2;
            if(ask(mid,r)=='x')
                l=mid;
            else r=mid;
        }
        printf("! %d
",r);
        fflush(stdout);
    }
    return 0;
}