一步之遙演算法題
阿新 • • 發佈:2018-12-13
一步之遙
從昏迷中醒來,小明發現自己被關在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); }
}