思特奇杯·云上蓝桥 -算法 集训营第一周-11.一步之遥

题目描述

从昏迷中醒来，⼩明发现⾃⼰被关在X星球的废矿⻋⾥。
矿⻋停在平直的废弃的轨道上。
他的⾯前是两个按钮，分别写着“F”和“B”。
⼩明突然记起来，这两个按钮可以控制矿⻋在轨道上前进和后退。
按F，会前进97⽶。按B会后退127⽶。
透过昏暗的灯光，⼩明看到⾃⼰前⽅1⽶远正好有个监控探头。
他必须设法使得矿⻋正好停在摄像头的下⽅，才有机会争取同伴的援助。
或许，通过多次操作F和B可以办到。
矿⻋上的动⼒已经不太⾜，⻩⾊的警示灯在默默闪烁…
每次进⾏ F 或 B 操作都会消耗⼀定的能量。
⼩明⻜快地计算，⾄少要多少次操作，才能把矿⻋准确地停在前⽅1⽶远的地
⽅。
请填写为了达成⽬标，最少需要操作的次数。

解法一

解题思路

该题本质上就是要满足以下约束条件
	97*forward - 127*black = 1
	求 min(forward+black)

python代码

#一步之遥，答案97

def solution():
    i = 0
    j = 0
    while 97*i - 127*j != 1:
        if 97*i > 127*j:
            j += 1
        else:
            i += 1
    return i + j

if __name__ == '__main__':
    ans = solution()
    print(ans)

运行结果