社区讨论
求助 为什么会错???
学术版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo1dm7kt
- 此快照首次捕获于
- 2023/10/22 19:19 2 年前
- 此快照最后确认于
- 2023/11/02 20:02 2 年前
题目:
将整数 n 分成 k 份,且每份不能为空,问有多少种不同的分法。当 n=7, k=3 时,下面三种分法被认为是相同的:1,1,5; 1,5,1;
样例(20 4)正解 64
CPP#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,k,ans=0;
int f[205][7];
int factor(int pre,int n,int k)
{
if(n<0||k<1) return 0;
if(k==1&&n>=pre){
return f[n][k]=1;
}
if(f[n][k]!=0) return f[n][k];
//cout<<n<<" "<<k<<" "<<f[n][k]<<endl;
for(int i=pre;i<=n;i++)
{
f[n][k]+=factor(i,n-i,k-1);
}
return f[n][k];
}
int main()
{
memset(f,0,sizeof(f));
cin>>n>>k;
cout<<factor(1,n,k);
/*for(int i=1;i<=n;i++)
{
for(int j=1;j<=k;j++) cout<<i<<" "<<j<<" "<<f[i][j]<<endl;
}*/
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...