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

题目:

 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 }

 

posted @ 2018-05-20 12:21  己平事  阅读(245)  评论(0编辑  收藏  举报