摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171这题是1085的通用版本，这个模板可同用于任意面值，任意数量的硬币和#includeint c1[250010], c2[250010];int v[55];int m[55];int main(){ int n,i,j,k,sum,len; while(scanf("%d", &n),n>0) { memset(v, 0, sizeof(v)); memset(m, 0, sizeof(m)); memset(c1, 0, sizeof(c1... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1085这题是母函数的运用，解题关键在于硬币的数量即不是1，也不是无限，所以要一种面值，一种面值的往上叠加#includeint c1[10001],c2[10001];int main(){ int max,num1,num2,num5,i,j,k; while(scanf("%d%d%d",&num1,&num2,&num5),num1||num2||num5) { max=num1*1+num2*2+num5*5; for(i=0;imax) ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1028母函数的简单运用。。大牛解说http://www.wutianqi.com/?p=596#include #define _max 10001// c1是保存各项质量砝码可以组合的数目// c2是中间量，保存没一次的情况int c1[_max], c2[_max]; int main(){ int nNum; int i, j, k; while(scanf("%d",&nNum)!=EOF) { for(i=0; i<=nNum; ++i) ... 阅读全文