# UVa 11137 Ingenuous Cubrency

## Problem I: Ingenuous Cubrency

People in Cubeland use cubic coins. Not only the unit of currency iscalled a cube but also the coins are shaped like cubes andtheir values are cubes. Coins with values of all cubic numbers up to9261 (= 213), i.e., coins with the denominations of 1, 8,27, ..., up to 9261 cubes, are available inCubeland.

Your task is to count the number of ways to pay a given amountusing cubic coins of Cubeland.For example, there are 3 ways to pay 21 cubes:twenty one 1 cube coins, orone 8 cube coin and thirteen 1 cube coins, ortwo 8 cube coin and five 1 cube coins.

Input consists of lines each containing an integer amount tobe paid. You may assume that all the amounts are positive and less than 10000.

For each of the given amounts to be paid output one line containing asingle integer representing the number of ways to pay the given amountusing the coins available in Cubeland.

### Sample input

10
21
77
9999


### Output for sample input

2
3
22
440022018293


#include <iostream>
#include <cstdio>
using namespace std;
const int MAXI = 21;        //22^3 > n
const int MAXN = 10000 + 5;
int c[22];
long long d[MAXN];

int main()
{
for(int i = 1; i <= MAXI; i++) c[i] = i * i * i;
d[0] = 1;
for(int i = 1; i <= MAXI; i++)
for(int j = c[i]; j <= MAXN; j++)
d[j] += d[j - c[i]];
int n;
while(~scanf("%d", &n))
cout << d[n] << endl;
return 0;
}


• 本文已收录于以下专栏：

## UVA 11137 Ingenuous Cubrency

• Wall_F
• 2013年01月04日 14:59
• 550

## UVA 11137　Ingenuous Cubrency

• u011276914
• 2013年09月06日 11:36
• 434

## UVa:11137 Ingenuous Cubrency

• kkkwjx
• 2013年09月08日 22:45
• 615

## uva 11137 Ingenuous Cubrency

uva 11137 Ingenuous Cubrency
• tengfei461807914
• 2016年02月06日 12:45
• 178

## UVA - 11137 Ingenuous Cubrency

• u011345136
• 2013年09月20日 18:48
• 536

## Ingenuous Cubrency UVA 11137

• gyarenas
• 2013年01月14日 11:30
• 408

## 【uva 11137】Ingenuous Cubrency

People in Cubeland use cubic coins. Not only the unit of currency is called a cube but also the coi...
• yyx2000
• 2017年04月05日 21:01
• 125

## uva - 11137 - Ingenuous Cubrency

• SCNU_Jiechao
• 2012年11月24日 08:19
• 807

## UVA 11137 - Ingenuous Cubrency

• yuzhaoxin1008
• 2015年03月16日 14:04
• 122

## UVA 11137 - Ingenuous Cubrency

Problem I: Ingenuous Cubrency People in Cubeland use cubic coins. Not only the unit of currency i...
• a1061747415
• 2013年10月30日 00:19
• 1149

举报原因： 您举报文章：UVa 11137 Ingenuous Cubrency 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)