11137 - Ingenuous Cubrency
来源:互联网 发布:罗马军团到中国 知乎 编辑:程序博客网 时间:2024/04/29 04:23
Problem I: Ingenuous Cubrency
People in Cubeland use cubic coins. Not only the unit of currency iscalled acube 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 9261cubes, 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 21cubes:twenty one 1 cube coins, orone 8 cube coin and thirteen 1cube 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 21779999
Output for sample input
2322440022018293
#include<stdio.h>int main(){int s,i,j;long long m[22],d[10001]={0};for(i=1;i<=21;i++)m[i]=i*i*i;d[0]=1;for(i=1;i<=21;i++)for(j=0;j<10001;j++)if(j>=m[i])d[j]+=d[j-m[i]];while(scanf("%lld",&s)!=EOF)printf("%lld\n",d[s]);return 0;}
- uva 11137 Ingenuous Cubrency
- uva - 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- Ingenuous Cubrency UVA 11137
- UVA 11137 Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- 11137 - Ingenuous Cubrency
- uva 11137 Ingenuous Cubrency
- 11137 - Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- UVa:11137 Ingenuous Cubrency
- UVA - 11137 Ingenuous Cubrency
- UVA 11137 - Ingenuous Cubrency
- uva 11137 Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- 【UVA】11137-Ingenuous Cubrency
- android 在连拍菜单中,增加连拍张数选项
- J2EE编写代码过程中的分包策略讨论
- android自定义TabWidget
- 在 Linux中oracle中如何使用rlwrap解决上下键使用出现乱码
- Windows phone中如何添加页面跳转动画
- 11137 - Ingenuous Cubrency
- C++中继承技术引发的问题:重载(overload),覆盖(override)和隐藏(hide)的区别
- Code Sign error: Provisioning profile '6805769A-5085-4BE7-B9D1-2859CD2CBE9E' can't be found
- 硬件公司构建平台战略的思考
- 如何校正使用笔记本电脑电池?
- Mina实现自定义协议的通信
- 使用ajax让session永不过期
- HTML CSS 概要
- C++中的模板比较容易混淆的几个概念:类模板和类成员模板以及函数模板