【hdoj_1398】SquareCoins(母函数)
来源:互联网 发布:淘宝健身教练靠谱吗 编辑:程序博客网 时间:2024/06/06 09:27
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1398
此题采用母函数的知识求解,套用母函数模板即可:
http://blog.csdn.net/ten_sory/article/details/59483762
代码如下
#include<iostream>using namespace std;int main(){int i,j,m;int k=17;//一共17个()相乘int *v = new int[k+1];int *s = new int[k+1];int *e = new int[k+1];for(i=1;i<=k;i++){v[i] = i*i;s[i] = 0;e[i] = 301;//每种硬币的个数是无限个(300足够了)}int MAX;while(1){cin >> MAX;if(!MAX)break;int *a = new int[MAX+1];int *b = new int[MAX+1];for(i=0;i<=MAX;i++){a[i] = 0;b[i] = 0;}a[0] = 1;for(i=1;i<=k;i++){for(j=s[i];j<=e[i]&&j*v[i]<=MAX;j++)for(m=0;m+j*v[i]<=MAX;m++)b[m+j*v[i]] += a[m];for(m=0;m<=MAX;m++){a[m] = b[m];b[m] = 0;}}cout << a[MAX] << endl;}return 0;}
上述代码,提交可以通过. 0 0
- 【hdoj_1398】SquareCoins(母函数)
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- 母函数
- MySQL-5.6配置文件(GTID)
- 关于synchronized、wait、notify已经notifyAll的使用
- 如何选择笔记本(搬运自bilibili)
- netperf使用指南
- 浏览器的工作原理
- 【hdoj_1398】SquareCoins(母函数)
- 1.java和oracle安装
- js 多文件上传
- 算法笔记
- Android一些自定义控件
- vue-router: 嵌套路由
- ffmpeg常用基本命令(转)
- poj 3267 The Cow Lexicon(枚举+DP) @
- JMS基本概念(入门)