1. 程式人生 > >第七屆藍橋杯決賽真題

第七屆藍橋杯決賽真題

題目:

一步之遙

從昏迷中醒來,小明發現自己被關在X星球的廢礦車裡。
礦車停在平直的廢棄的軌道上。
他的面前是兩個按鈕,分別寫著“F”和“B”。

小明突然記起來,這兩個按鈕可以控制礦車在軌道上前進和後退。
按F,會前進97米。按B會後退127米。
透過昏暗的燈光,小明看到自己前方1米遠正好有個監控探頭。
他必須設法使得礦車正好停在攝像頭的下方,才有機會爭取同伴的援助。
或許,通過多次操作F和B可以辦到。

礦車上的動力已經不太足,黃色的警示燈在默默閃爍…
每次進行 F 或 B 操作都會消耗一定的能量。
小明飛快地計算,至少要多少次操作,才能把礦車準確地停在前方1米遠的地方。

請填寫為了達成目標,最少需要操作的次數。

注意,需要提交的是一個整數,不要填寫任何無關內容(比如:解釋說明等)

解答思路:
這道題沒有什麼技巧,直接暴力搜尋就可以了。

答案:
97

C++程式碼:

#include <iostream>
using namespace std;

int main(){
    for(int b = 0; b < 100; ++ b){
        for(int a = b + 1; a < 100; ++ a){
            if(97*a - 127*b == 1){
                cout
<< a + b << endl; } } } return 0; }