a039: 問題3、神盾飛彈防禦系統
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-27 10:19

內容 :

當有 n 顆反艦飛彈來攻擊我方戰艦時,我軍戰艦布署的神盾飛彈防禦系統一次可以鎖定一顆或二顆相鄰的來襲飛彈予以摧毀,以確保艦身的安全.

試問飛彈防禦系統有多少方法來催毁所有來襲的飛彈? 不考慮任何時間問題,因此,作答時可以假設所有的飛彈同時來襲,而神盾飛彈系統總是有足夠的時間來催毁所有飛彈.

請參考下圖解釋當有 4 顆飛彈來襲 時的五種迎擊方式.

輸入說明

測資有多行,輸入的測資皆為正整數,範圍從 1-50。

輸出說明

輸出的結果亦為正整數。

範例輸入
實例1: 10
實例2: 20
範例輸出
實例1: 89
實例2: 10946
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」