Gym102156J The Good, the Bad and the Ugly

标签：put   problem   int   amp   href   https   com   std   lin   

Link
显然只要到了原点，我们就能轻松地进行判断。
首先我们观察到，在第一次到达原点之前，我们不可能越过而不经过原点。
考虑倍增，先往右跳\(1\)步，然后往左跳\(c\)步，再往右跳\(c^2\)步，\(\cdots\)，第\(i\)轮跳\(c^{i-1}\)步。
取\(c=3.5\)，那么我们就可以在\(25m\)次指令内到达原点。

#include<cstdio>
int read(){int x;scanf("%d",&x);return x;}
int query(int f){return printf("%c",f?‘+‘:‘-‘),fflush(stdout),read();}
int main()
{
    for(int s=1,f=1,is0=0;!is0;f^=1,s*=3.5) for(int i=1;!is0&&i<=s;++i) is0=query(f);
    return puts(query(1)||query(0)? "! ugly":query(0)? "! good":"! bad"),0;
}

Gym102156J The Good, the Bad and the Ugly

标签：put   problem   int   amp   href   https   com   std   lin   

原文地址：https://www.cnblogs.com/cjoierShiina-Mashiro/p/12655473.html