【每日一练--隧道逃生】一次循环解决

小海豚正在玩一个游戏,需要操纵小C通过废弃隧道,目标是到达X米远的逃生装置。游戏控制只有前进m米和后退n米两个选项。玩家需找到正确步数组合,使go*m-back*n=X,确保步数为正整数,通过循环尝试找到解决方案。
摘要由CSDN通过智能技术生成

小海豚喜欢打游戏,现在它在操纵游戏人物小C逃脱废弃的隧道,逃生装置在小C的前方 X 米远的位置。但是游戏机只有两个按钮:前进和后退,按前进,小C会前进 m 米,按后退,小C会后退 n 米。 小海豚必须设法把小C送到逃生装置上,方能逃离隧道,请你帮帮小海豚,告诉它至少要操作多少次,才能通关。

只要满足go*m-back*n=X的方程就可以得出步数和(go+back)

步数仅为正整数,只要针对前进步数或者后退步数进行循环枚举即可。

 

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值