HDU1028(母函数)
2015-10-04 20:30
246 查看
题目求一个整数有多少种和的表示方法,顺序不同视为同一种。
相当于有无数个重量为1,2,3....n的砝码,要求组成重量为n的方案数,这就是母函数水题了。
相当于有无数个重量为1,2,3....n的砝码,要求组成重量为n的方案数,这就是母函数水题了。
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxn 1111 #define maxm 1111111 long long a[122], b[122]; int n, num; int main () { //freopen ("data.txt", "r", stdin); while (cin >> n) { memset (a, 0, sizeof a); for (int i = 0; i <= n; i++) a[i] = 1; for (int i = 2; i <= n; i++) { memset (b, 0, sizeof b); for (int j = 0; j <= n; j += i) { for (int k = 0; k <= n; k++) { if (j+k <= n) b[j+k] += a[k]; } } for (int j = 0; j <= n; j++) a[j] = b[j]; } cout << a << endl; } return 0; }
相关文章推荐
- 动态链接的步骤与实现
- int const *p和int *const的区别
- VB.net视频打开方法
- [腾讯面试] 2016届腾讯实习生招聘笔试+面试(技术岗)
- TCP/IP协议三次握手与四次握手流程解析
- UITableViewCell加载图片
- java线程池学习(六) —— 线程池的合理配置
- 如何从PDF文件中提取矢量图
- 组播技术
- php函数:fsockopen
- POJ 3252 Round Numbers (区间DP,基础)
- [C++面试] linux C++服务器面试题
- Web API之过滤器创建过程原理解析【一】(十)
- USACO 2.4 Bessie Come Home (Floyd最短路径)
- Android四大基本组件——Service完全解析
- hdoj 5497 Inversion 【树状数组维护 区间逆序对】
- angularjs 2.x 学习
- HDU5386 Cover
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- FLIF:自由无损图像格式