第七届蓝桥杯国赛 一步之遥
题目:
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 }