a861. 兩元三元 - 旦旦解題農場

內容

從前從前，有個神秘的國度

在那裡，有個神秘的幣制

那個國家中，有兩種硬幣，兩元和三元

但他神秘的點在哪裡呢

當你把一個兩元和一個三元放在一起，他們將融合成一個七元

這個他神奇的現象被他們的國民稱之為「氧化」

你現在有一堆的兩元跟三元

你把他們都放在一起，並讓他們充分氧化

最後的總價錢為 $N$

那現在你就好奇一件事

現在桌上有一堆兩元 $m$ 個跟三元 $n$ 個

最終將這堆錢的幣值最大化(也就是充分氧化)

有幾種不重複的 $(m, n)$ ，可以得到 $N$ 的總價錢

輸入說明

第一行輸入一數 $T$ ，代表有 $T$ 比側資

對於每筆側資，輸入一數 $N$

輸出說明

對於每筆輸入，輸出題目所問的答案

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (35%): 1.0s , <1K
公開測資點#3 (40%): 1.0s , <1M

提示：

$Subtask \qquad Score \qquad Extra\ Input\ Limits$

$\quad$ $\#0$ $\qquad \quad \; \;$ $\ \ 5\%$ $\qquad$ $1 \leq N \leq 10$

$\quad$ $\#1$ $\qquad \quad \; \;$ $20\%$ $\qquad$ $1 \leq N \leq 10^3$

$\quad$ $\#2$ $\qquad \quad \; \;$ $35\%$ $\qquad$ $1 \leq N \leq 10^6$

$\quad$ $\#3$ $\qquad \quad \; \;$ $40\%$ $\qquad$ $No\ extra\ limits$

$For\ all\ subtask:\ \ T \leq 10^2,\ \ 1 \leq N \leq 2^{31}-1$

標籤:

111學年度上學期進階班期末考 math quadratic_equation 二元一次方程式數學

出處:

[管理者：

chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」