HDU2069(二维母函数)
来源:互联网 发布:把mac照片怎么传邮箱 编辑:程序博客网 时间:2024/05/17 04:38
题意是5种面值为1,5,10,25,50的硬币组成n块钱有多少种方法。
有两个坑点:硬币总数不能超过100个,规定n=0时输出1。
加一维硬币总数就行。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define maxn 333#define maxm 1111111long long a[maxn][111], b[maxn][111];int n;int c[11];int main () { c[1] = 1, c[2] = 5, c[3] = 10, c[4] = 25, c[5] = 50; memset (a, 0, sizeof a); for (int i = 0; i < maxn && i <= 100; i++) a[i][i] = 1; for (int i = 2; i <= 5; i++) { memset (b, 0, sizeof b); for (int j = 0; j < maxn && j <= c[i]*100; j += c[i]) { for (int k = 0; k+j < maxn; k++) { for (int l = j/c[i]; l <= 100; l++) b[j+k][l] += a[k][l-j/c[i]]; } } for (int j = 0; j < maxn; j++) for (int k = 0; k <= 100; k++) a[j][k] = b[j][k]; } while (cin >> n) { if (n == 0) { cout << "1" << endl; continue; } int ans = 0; for (int i = 1; i <= 100; i++) ans += a[n][i]; cout << ans << endl; } return 0;}
0 0
- HDU2069(二维母函数)
- 【背包/母函数】HDU2069-Coin Change
- 【母函数】hdu2069(Coin Change)母函数加深
- Coin Change(hdu2069,暴力or母函数)
- HDU2069
- hdu2069
- hdu2069
- hdu2069
- hdu2069 母函数应用变形之总硬币数有限制
- HDU2069 暴力水题 硬币方案 不会传说的母函数 需学!!
- hdu 2069 二维母函数
- HDU2069 Coin Change,背包
- HDU2069 Coin Change 背包
- HDU2069 Coin Change 【暴力】
- hdu2069 暴力打表
- HDU2069 Coin Change
- HDU2069 Coin Change (DP)
- 【HDU2069】【Coin Change】
- TCP/IP详解卷1:第十二章 广播和组播
- 新版UBOOT启动流程
- USACO 2.4 Fractions to Decimals (模拟)
- poj 1222 EXTENDED LIGHTS OUT 【高斯消元】
- 在应用层通过spring特性解决数据库读写分离
- HDU2069(二维母函数)
- Android UI ActionBar功能-自动隐藏 Action Bar
- 同余问题(1)
- 《操作系统》总结五(I/O管理)
- 牛人的专栏,包括了几款主流开发板的支持文章
- 开始怀念
- unity官方demo学习之Stealth(三)标签管理
- 谱聚类(NJW算法 Matlab代码)
- Java微信公众号开发--开发环境的搭建