（交互题）Codeforces Round #534 (Div. 2)D---Game with modulo

Codeforces Round #534 (Div. 2)D---Game with modulo

易想到对于x和y=2x，如果a大于y，则必定会输出‘y’；而如果a小于等于y，则会输出'x'，这时想到可以二分逼近。

首先要知道左右边界l，r；初始化l=0，r=1，滚动询问(l,r)，如果输出'y'，则令l=r，r*=2，否则可以确定a属于(l，r]；

接下来就是二分搜索，每一次询问（l,mid），如果输出‘y’，则l=mid，否则r=mid，保证a属于(l，r]，,而循环条件为两者相差大于1，则可以保证最终结果必定为r

#include <bits/stdc++.h>
#define For(i,x,y) for(int i=(x);i<=(y);++i)
#define Fov(i,x,y) for(int i=(x);i>=(y);--i)
#define Fo(i,x,y) for(int i=(x);i<(y);++i)
#define midf(a,b) ((a)+(b)>>1)
#define L(_) (_)<<1
#define R(_) ((_)<<1)|1
#define fi first
#define se second
#define ss(_) scanf("%s",_)
#define si(_) scanf("%d",&_)
#define sii(x,y) scanf("%d%d",&x,&y)
#define siii(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define sl(_) scanf("%I64d",&_)
#define mem(x,y) memset(x,y,sizeof(x))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int>P;
inline int read()
{
    char ch=getchar(); int x=0, f=1;
    while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar();}
    while('0'<=ch&&ch<='9') { x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
const int inf=0x3f3f3f3f;
const double pi=acos(-1.0);
char ask(int x,int y)
{
    cout<<"? "<<x<<" "<<y<<endl;
    fflush(stdout);
    string a;
    cin>>a;
    return a[0];
}

int main()
{
	//freopen("in.txt","r",stdin);
	string a;
	while(cin>>a&&a[0]=='s')
    {
        int l=0,r=1;
        while(ask(l,r)=='y')
        {
            l=r;
            r<<=1;
        }
        while(r-l>1)
        {
            int mid=(l+r)>>1;
            if(ask(l,mid)=='y') l=mid;
            else r=mid;
        }
        cout<<"! "<<r<<endl;
    }
	return 0;
}