hdu 1028

题目大意：输入一个整数，然后输出这个整数的拆分方法

解题思路：母函数的基本题。直接用模板

代码如下：

/*
 * 1028_1.cpp
 *
 *  Created on: 2013年8月9日
 *      Author: Administrator
 *      章泽天是我们程序员的女神!!!!!
 */


#include <stdio.h>

int main(){
	//数组要开到比n大
	int n,c1[125],c2[125];
	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[j+k] += c1[j];
				}
			}

			for(j = 0 ; j <= n ; ++j){
				c1[j] = c2[j];
				c2[j] = 0;
			}
		}

		printf("%d\n",c1[n]);


	}
}