主題

ZeroJudge - c280: 三角形又來囉~ 解題心得

Not In My Back Yard | 2020-11-04 00:00:04

題目連結:


題目大意:
(原題是在玩梗,以下破梗警告)















給定一正整數 n (0 < n < 81),請輸出費氏數列第 n 項之值。

至於原題提及的性質為:
當有一長度為 n 的數列 A ,其每個元素皆小於費氏數列第 n 項,若且唯若可以從數列 A 中取出相異三元素形成一個合法的三角形之三邊長。

這題剛好就要使用此性質。



範例輸入:
範例輸入1:
1

範例輸入2:
2

範例輸入3:
3

範例輸入4:
4


範例輸出:
範例輸出1:
1

範例輸出2:
1

範例輸出3:
2

範例輸出4:
3


解題思維:
求第 n 項費氏數列參見這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
58 巴幣: 2

相關創作

更多創作