Uva 11137 Ingenuous Cubrency(DP)
来源:互联网 发布:如何手机注销淘宝店铺 编辑:程序博客网 时间:2024/06/06 12:24
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2078
Description
Problem I: Ingenuous Cubrency
People in Cubeland use cubic coins. Not only the unit of currency is called a cube but also the coins are shaped like cubes and their values are cubes. Coins with values of all cubic numbers up to 9261 (= 21 3), i.e., coins with the denominations of 1, 8, 27, ..., up to 9261 cubes, are available in Cubeland.Your task is to count the number of ways to pay a given amount using cubic coins of Cubeland. For example, there are 3 ways to pay 21 cubes: twenty one 1 cube coins, or one 8 cube coin and thirteen 1 cube coins, or two 8 cube coin and five 1 cube coins.
Input consists of lines each containing an integer amount to be 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 a single integer representing the number of ways to pay the given amount using the coins available in Cubeland.
Sample input
10 21779999
Output for sample input
2322440022018293
题目意思:求一个数可以用几个数的立方和表示,有几种表示方法
#include <stdio.h>#include <stdlib.h>#include <string.h>long long dp[10001];long long c[25];int main(){ memset(dp,0,sizeof(dp)); int i,j; for(i=1Q;i<=21;i++) c[i]=i*i*i; dp[0]=1; //当当前数字等于另外一个数的立方时,算一种解 for(i=1;i<=21;i++) //每一个立方数对dp数组产生的影响 { for(j=c[i];j<=10000;j++) { dp[j] += dp[j-c[i]];//利用以前求出的结果 } } int a; while(scanf("%d",&a)!=EOF) { printf("%lld\n",dp[a]); } return 0;}
- UVa 11137 Ingenuous Cubrency (DP)
- Ingenuous Cubrency - UVa 11137 dp
- Uva 11137 Ingenuous Cubrency(DP)
- uva--11137Ingenuous Cubrency ---dp
- UVA 11137 Ingenuous Cubrency(dp + 完全背包)
- UVA - 11137-Ingenuous Cubrency-DP+数学
- 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
- uva 11137 Ingenuous Cubrency
- UVa 11137 - Ingenuous Cubrency
- UVA 11137 Ingenuous Cubrency
- UVa:11137 Ingenuous Cubrency
- UVA - 11137 Ingenuous Cubrency
- Struts中1个Action中多个执行方法时,怎么调用
- Matrix Swapping II - HDU 2830 dp
- 解决action与iframe显示问题
- 黑马程序员---面向对象核心思想总结
- 有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和
- Uva 11137 Ingenuous Cubrency(DP)
- mysql update修改多条数据
- [JavaScript]-----正则表达式
- 职场感悟
- 最简单的完全背包
- 动态规划示例五
- 【整】技术网站与链接
- How Btree Indexes Are Maintained (Doc ID 30405.1)
- Intent 传递Object对象类型数据