10175101159 : 2019级计科第一次实训Problem E
3 年,10 月前
Problem E 计算步数
这题比较有意思,分享一个解法,转载自本人的知乎文章( 2019级程序设计能力实训第一次机考 ):
题意
$ $从平面直角坐标系的点 $(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)$ ,如果存在,输出所有可行方法中的最少步数,否则输出
...查看全文