d224. 11296 - Counting Solutions to an Integral Equation

回『UVa 題庫』

標籤 : DP 找零問題
通過比率 : 342人/393人 ( 87% ) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

輸入最多有１５００筆

每一筆有一行

每行有一個n (n<1000001)

輸出說明

輸出有幾組解

範例輸入 #1

2
3

範例輸出 #1

3
3

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

提示：

* 中文翻譯：板橋高中

標籤:

DP 找零問題

出處:

UVa 11296 [管理者： pcsh710742 (ms0472904) ]

本題狀況本題討論排行

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