EularProject 31: 2英镑的组合
来源:互联网 发布:免费手机数据恢复精灵 编辑:程序博客网 时间:2024/05/01 20:25
Coin sums
Problem 31
In England the currency is made up of pound, £, and pence, p, and there are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p).
It is possible to make £2 in the following way:
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
How many different ways can £2 be made using any number of coins?
Download overview for problem 31.
见到这个题目我的第一感觉就是要用我的第一篇博文关于整数划分的一篇介绍:整数划分
另一种思路就是使用完全背包问题求解的方法
#include <iostream>using namespace std;const int maxn = 200;int coin[8] = { 1, 2, 5, 10, 20, 50, 100, 200 };int dp[maxn+1];int m;int main(){int i, j;memset(dp, 0, sizeof(dp));dp[0] = 1;for (i = 0; i<8; i++){for (j = coin[i]; j <= maxn; j++){if (j >= coin[i])dp[j] += dp[j - coin[i]];}}printf("%d\n", dp[maxn]);return 0;}
------------------
祝身体健康,万事如意
华电北风吹
天津大学计算机科学与技术学院
天津市卫津路92号
邮编: 300072
邮箱: 1194603539@qq.com
0 0
- EularProject 31: 2英镑的组合
- EularProject 64: 平方根的周期性
- EularProject 19: 星期日的个数
- EularProject 38:数字组合1-9分解为数字与1到n的乘积的和
- 读书札记:影响英镑的因素
- EularProject 15: 方格迷宫的路径数
- EularProject 18: 三角形矩阵的最大路径
- EularProject 65: e的收敛序列
- EularProject 23: 充足数的和问题
- EularProject 24: 排列组合的序数问题
- EularProject 26: 单位分数的循环问题
- [英语阅读]百万富翁的生活只需20英镑
- 我学炒外汇 第十二篇影响英镑的因素
- 树莓派键盘定义 解决#号变成英镑符号的问题
- EularProject 12: 三角形数的因子个数问题
- EularProject 67: 三角形数字矩阵的最大路径
- EularProject 27: 二次表达式的连续值素数
- EularProject 29: a^b的归并排序问题
- liblinear与libsvm官方论文翻译
- Intersection of Two Linked Lists
- ElasticSearch入门之花落红尘(三)
- 从RDB到RDF的转换实现
- 深入解析SendMessage、PostMessage
- EularProject 31: 2英镑的组合
- stl中remove和remove_if的陷阱
- 啊哈C——学习4.10练习
- Junit单元测试主线程退出,子线程也会退出
- Linux显示所有可更新的软件清单命令
- 关于dispatchKeyEvent和onKeyDown关系
- Hibernate自动建表
- 同步安卓源码错误:error: Cannot fetch CyanogenMod/android external svox
- 5个心理技巧,让你更理性地看待别人的眼光