e656. 11137 - Ingenuous Cubrency
標籤 : DP 找零問題
通過比率 : 76人/77人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-12 10:33

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
10
21
77
9999
範例輸出 #1
2
3
22
440022018293
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
DP 找零問題
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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