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;
}

相关文章:

  • 2021-10-21
  • 2021-12-17
  • 2021-09-23
  • 2021-10-06
  • 2021-09-16
猜你喜欢
  • 2021-12-04
  • 2021-08-17
  • 2021-08-21
  • 2021-12-09
  • 2021-08-07
  • 2021-12-20
  • 2021-04-19
  • 2021-08-03
相关资源
相似解决方案