1. 程式人生 > >一步之遙演算法題

一步之遙演算法題

一步之遙
從昏迷中醒來,小明發現自己被關在X星球的廢礦車裡。
礦車停在平直的廢棄的軌道上。
他的面前是兩個按鈕,分別寫著“F”和“B”
小明突然記起來,這兩個按鈕可以控制礦車在軌道上前進和後退。
按F,會前進97米。按B會後退127米。
透過昏暗的燈光,小明看到自己前方1米遠正好有個監控探頭。
他必須設法使得礦車正好停在攝像頭的下方,才有機會爭取同伴的援助。
或許,通過多次操作F和B可以辦到。
礦車上的動力已經不太足,黃色的警示燈在默默閃爍…
每次進行 F 或 B 操作都會消耗一定的能量。
小明飛快地計算,至少要多少次操作,才能把礦車準確地停在前方1米遠的地方。
請填寫為了達成目標,最少需要操作的次數。
注意,需要提交的是一個整數,不要填寫任何無關內容(比如:解釋說明等)

public class onefoot {

public static void main(String[] args) {

    int[] a = new int[1000];
    int k = 0;
    for(int i=0;i<200;i++){
        for(int j=0;j<200;j++){
            if((i*97) - (j* 127) == 1){
                System.out.println("x:"+i);
                System.out.println("y:"+j);
                System.out.println("x+y:"+(i+j));
                a[k++] = (i+j);
            }
        }
    }


    // 可能會有多個集合,比較集合拿出最小數
    int min = a[0];

    for(int i=0;i<k;i++){
        if(min > a[i] ){
            min = a[i];
        }
    }

    System.out.println(min);


}

}