10175101159 : 2019级计科第一次实训Problem E
3 月,3 周前
Problem E 计算步数
这题比较有意思,分享一个解法:
题意
$ $从平面直角坐标系的点 $(0,0)$ 出发移动有限步,第 $i$ 步可以沿 $x$ 轴或 $y$ 轴正向或反向移动 $2^{i-1}$ 个单位长度。给定点 $(x_0,y_0)(-10^{12}\le x_0,y_0\le10^{12})$ ,问是否存在某种移动方法的终点恰为 $(x_0,y_0)$ ,如果存在,输出所有可行方法中的最少步数,否则输出 $-1$ 。
$ $例如,输入 $(3,2)$ ,因为最少移
...查看全文