在上一題中我們定義了$FDX$這個數列,並且給定一數$n$,叫你輸出$FDX_n$。
這題的話,給你一個數$num$,請輸出$max(n)$,使得$FDX_n < num$。
第一行,輸入一數$T$,表示有$T$比測資。
後$T$行,每行輸入一數$num$,請輸出$max(n)\; when\; FDX_n < num$。
輸出$T$行$ans$,ans不存在就輸出$-1$。
5 0 1 2 5 10
-1 38308 71305 114924 147921
$float$是什麼垃圾(X
請先設constexpr double phi = 1.618
,之後就直接用phi。
建議列舉出$FDX$的前$30$項,特別注意那些奇數項,你可能會發現一些神奇的東西。
建議自己嘗試看看各種事物,不要太過依賴C++強大的函式庫。
$20\% $測資:$0 \leq num \leq 10^3$
$50\% $測資:$0 \leq num \leq 10^4$
$100\% $測資:$0 \leq num \leq 1.3*10^5, num \in \mathbb{Z}$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |