1017.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 31 行

#include<iostream.h>
#define MAX 500

long n,f[MAX+1][MAX+1];

void main()
{
	unsigned long k,m,i,j,l;
	double total=0;
	cin>>n;
	f[0][0]=1;
	k=n;
	for (m=1;m<n;m++)
		{
			for (i=m;i<=n;i++)
			{
				for (j=k;j>0;j--)
				{
					f[i][j]+=f[i-m][j-1];
				}
			}
		}
	f[n][n]=1;
	total=0;
	for (l=1;l<=n;l++)
	{
		total+=f[n][l];
	}
	cout<<total<<endl;
}