我在接受采访时被要求对以下场景进行编码
电视有0-450个频道但是远程按钮2,5,8,9发生故障所以写一个程序来获取用户的输入并通过最短的路径遍历该频道
例:
47 - >无需遍历按钮4,7可用
45 - > 44 + 1输出来自哪个通道以及需要多少次遍历才能达到45.
55-> 55可以从47到达只有coz 54有5. ||| ly(50-55)其中有5个所以48和49分别有8和9.
我已经尝试了我的逻辑但是甚至无法以这样的方式编码它是所有输入的最佳最短路径请PLEASE帮助我使用逻辑或向我展示程序.