讨论 / 简短代码AC AC++
xyz32768 2016-12-23 20:32:54
点我顶贴 收藏 删除
#include <iostream>

using namespace std;

int n,f[131][131];

int main()

{

int i,j,k;

cin>>n;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

if(j>i) f[i][j]=f[i][j-1];

else for(k=1;k<=j;k++)

{

if(j==i && k==j) f[i][j]++;

else f[i][j]+=f[i-k][k-1];

}

cout<<f[n][n]-1;

return 0;

}

查看更多回复
提交回复