第七届蓝桥杯国赛 一步之遥

Posted 2020-11-07 小白的逆袭之路

题目：

 1 一步之遥
 2 
 3 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。
 4 矿车停在平直的废弃的轨道上。
 5 他的面前是两个按钮，分别写着“F”和“B”。
 6 
 7 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。
 8 按F，会前进97米。按B会后退127米。
 9 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。
10 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。
11 或许，通过多次操作F和B可以办到。
12 
13 矿车上的动力已经不太足，黄色的警示灯在默默闪烁...
14 每次进行 F 或 B 操作都会消耗一定的能量。
15 小明飞快地计算，至少要多少次操作，才能把矿车准确地停在前方1米远的地方。
16 
17 请填写为了达成目标，最少需要操作的次数。
18 
19 注意，需要提交的是一个整数，不要填写任何无关内容（比如：解释说明等）

题目解读：该题只让提交一个整数，在比赛时遇到这种题最好办法也就是暴力求解了，两层循环遍历前进和后退的次数，进行求解最小次数。

附代码

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int main(int argc, char *argv[]) {
 6     int cnt=0x3f3f3f3f;
 7     for(int i=0;i<1000;i++)
 8     {
 9         for(int j=0;j<1000;j++)
10         {
11             if(97*i-127*j==1)
12             {
13                 if(cnt>i+j)
14                     cnt=i+j;
15             }
16         }
17     } 
18     cout<<cnt<<endl;
19     return 0;
20 }