题目描述
一座大楼共有 层,楼层编号为 到 。小泽从第 层进入电梯,要到第 层。电梯只有两个按钮:上升 层或下降 层;若按下后会超出大楼范围,这次按键不能执行。
请输出到达目标层最少需要按多少次按钮;如果永远无法到达,输出 use the stairs。
输入格式
输入五个整数 F,S,G,U,D。
输出格式
输出最少按键数,无法到达输出 use the stairs。
30 1 20 2 1
11
37 2 23 3 4
7
44 3 26 4 7
14
一座大楼共有 F 层,楼层编号为 1 到 F。小泽从第 S 层进入电梯,要到第 G 层。电梯只有两个按钮:上升 U 层或下降 D 层;若按下后会超出大楼范围,这次按键不能执行。
请输出到达目标层最少需要按多少次按钮;如果永远无法到达,输出 use the stairs。
输入五个整数 F,S,G,U,D。
输出最少按键数,无法到达输出 use the stairs。
30 1 20 2 1
11
37 2 23 3 4
7
44 3 26 4 7
14