e656. 11137 - Ingenuous Cubrency
Tags : DP 找零問題
Accepted rate : 86人/87人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 15:24

Content

Cubeland(又稱為立方國),立方國的人們使用立方幣。
不僅貨幣單位稱為立方,而且硬幣的形狀是立方體,就連其面額也為數字的立方倍。
立方幣的最大面額為9261 (213^3),也就是代表立方國有面額為1、8、27、...、9261的立方幣。
您的任務是計算立方國的立方幣有多少種支付給定金額的方式。
例如:有3種支付面額21立方幣的方式:
1. 21個面額1立方幣。
2. 1個面額8立方幣和13個面額1立方幣。
3. 2個面額8立方幣和5個面額1立方幣。

Input

包含多組輸入,每組輸入一行。
每行包含要支付的整數金額n (0 < n < 10000)。

Output

對於要支付的整數金額,輸出有多少種使用立方幣的支付方式。

Sample Input #1
10
21
77
9999
Sample Output #1
2
3
22
440022018293
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
DP 找零問題
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

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