大專院校挑戰題目

松果射擊遊戲

海狸電腦公司推出新射擊遊戲。這個遊戲中海狸要提出射擊程序,使得松果大砲能準確擊中松樹。可用的射擊程序指令只有四個:

  1. 設定射擊火力(對應到某一射擊速度與距離)
  2. 將目前的射擊火力加大一單位
  3. 將目前的射擊火力減小一單位
  4. 發射松果

遊戲中松樹的位置、松果大砲的位置及角度是隨機產生,但是若射擊火力設定正確,一定可以擊中松樹。

請問下列哪個射擊程序保證一定會擊中松樹?

  
1. 設定射擊火力為 0
2. 重複以下指令直到擊中松樹為止
2.1 將目前的射擊火力加大一單位
2.2 發射松果
  
1. 設定射擊火力為最大值
2. 重複以下指令直到擊中松樹為止
2.1發射松果
2.2將目前的射擊火力減小一單位
  
1. 設定射擊火力為任一隨機值
2. 重複以下指令直到擊中松樹為止
2.1 將目前的射擊火力加大一單位
2.2 發射松果
  
1. 設定射擊火力為 0
2. 重複以下指令直到擊中松樹或松果飛越松樹為止
2.1 將目前的射擊火力加大五單位
2.2 發射松果
3. 若上次射擊松果飛越松樹,重複以下指令直到擊中松樹為止
3.1 將目前的射擊火力減小一單位
3.2 發射松果