hdoj1028

最新推荐文章于 2019-07-01 22:46:05 发布

SerViper

最新推荐文章于 2019-07-01 22:46:05 发布

阅读量243

点赞数

本文链接：https://blog.csdn.net/shuhao_/article/details/42000795

版权

#include<stdio.h>
#define MAX 120
main(){
	int n;
	int count[MAX+1][MAX+1];
	int i,j,k;
	int min;
	count[0][0]=1;
	count[1][1]=1;
	while(scanf("%d",&n)!=EOF){
		for(i=2;i<=n;i++){
			for(j=1;j<i;j++){
				min=(i-j<j)?(i-j):j;
				count[i][j]=0;
				for(k=1;k<=min;k++)	count[i][j]+=count[i-j][k];}
			count[i][j]=1;
		}
		count[0][0]=0;
	for(j=1;j<=n;j++)  count[0][0]+=count[n][j];
			printf("%d\n",count[0][0]);
			

}}