回『UVa 題庫』
d224. 11296 - Counting Solutions to an Integral Equation
Tags : DP 找零問題
Accepted rate: 369人/ 428人 ( 86%) [非即時]
評分方式：
Tolerant

最近更新 : 2009-06-07 17:03

Content
給你一個n，請算出 x+2y+2z=n有幾組解 ，其中x,y,z,n 皆為非負整數。
Input

輸入最多有１５００筆

每一筆有一行

每行有一個n (n<1000001)  

Output
輸出有幾組解
Sample Input #1 
2
3
Sample Output #1 
3
3
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint ：
* 中文翻譯：板橋高中
Tags:
DP 找零問題
出處:
UVa 11296 [管理者： pcsh710742 (ms0472904) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」