b209: 什麼排組...我直接暴搜!!!
標籤 : DP 找零問題 數學
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-05-18 17:30

內容

Pote Liu 寫排組和機率的題目都保持著一個過程 :

看看題目 $\rightarrow$ 怎麼看不懂 $\rightarrow$ 再次嘗試看懂題目 $\rightarrow$ 似乎會了 $\rightarrow$ 開始寫題目 $\rightarrow$ 越寫越順 $\rightarrow$ 認為這題絕對寫對 $\rightarrow$ 非常有自信的交換改考卷 $\rightarrow$ 全錯。

每次考試都是這樣,搞得他非常崩潰,他常常在想,要是可以用電腦我直接暴搜誰在那邊算啊 !

今天他心血來潮的想說來把曾經遇到的題目用暴搜解掉,那叫一個非常成功啊,但等他把數字加大一點時他就得到了讓他非常開心的三個字母 :  $TLE$ 。

因此他開始懷疑陷入深深的自我懷疑當中,所以請你幫他把題目解開吧 !

算出 $x+2y+3z=n$ 有幾組解 ?

輸入說明

本題為多筆測資。

第一列輸入一數 $n$ ,代表本題的 $n$ 值。

輸出說明

輸出有幾組解。

範例輸入
8
9
範例輸出
10
12
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

$ 1 \leq n \leq 10^{6} $

題解

標籤:
DP 找零問題 數學
出處:
[管理者:
Pote_Liu (13th 初階助教)
]


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