站外题3求助
查看原帖
站外题3求助
927587
A_Dog_Of_Arlecchino楼主2024/8/15 10:56

上了一天的课程,鲲鲲准备回家了,为了早点回家学习,他决定用最少步数回家。鲲鲲有三种步行方式:假设鲲鲲当前位置为 pospos ,他可以向前走一步到 pos+1pos+1 ,也可以后退一步到 pos−1pos−1 ,或者传送到 2∗pos2∗pos 。现在已知鲲鲲的初始位置在 xx ,鲲鲲的家在yy 。请问鲲鲲从学校 (x)(x) 到家 (y)(y) ,最少需要多少步呢? 1≤x,y≤2×1051≤x,y≤2×10^5

2024/8/15 10:56
加载中...