蓝桥杯一步之遥（暴力枚举 求解二元一次方程）

1. 问题描述：

从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。矿车上的动力已经不太足，黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方1米远的地方。请填写为了达成目标，最少需要操作的次数。 

来源：http://oj.ecustacm.cn/problem.php?id=1306

2. 思路分析：

对于这种题目最好是画图，在纸上画出其中的过程会更容易理解一点，在最开始的位置通过若干次的前进与后退操作使得最终位置在最开始位置的前方1米处，所以很明显这是一个二元一次方程，如果我在最开始的位经过若干次的前进与后退操作回到原来的位置那么方程应该满足97x - 127y = 0（x和y分别表示前进与后退的次数，等式右边的0表示回到原点），但是现在要求在前方1米处，所以最终的方程为97x - 127y = 1，因为存在x与y两个变量所以可以使用两层循环进行枚举（范围在100之内大概应该可以了计算不出结果再增加循环长度即可），枚举的过程中判断是否满足这个等式即可，满足的时候输出对应的结果即可，最终的答案是97。

3. 代码如下：

if __name__ == '__main__':
    # 97x - 127y = 1
    # 暴力枚举即可
    for x in range(1, 100):
        for y in range(1, 100):
            if 97 * x - 127 * y == 1:
                print(x, y, x + y)