hdu 1028 母函数---无限个

代模板。。。不解释，要理解！。。。

无限个硬币模型

http://acm.hdu.edu.cn/showproblem.php?pid=1028

#include<stdio.h> int c1[130],c2[130]; int main() { int n; while(scanf("%d",&n)!=EOF) { int i,j,k; for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(i=2;i<=n;i++) { for(j=0;j<=n;j++) for(k=0;k+j<=n;k+=i) c2[k+j]+=c1[j]; for(j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } printf("%d/n",c1[n]); } return 0; }