解题思路:
逐个列举最小项,最小项的最大值是n/k,n表示剩余数的大小,k表示还需要切割出来几个数。
当k=0且n=0,表示切割完成,答案加一,当k<=0且n<=0,停止递归
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int ans=0;
void solve(int n,int min,int k)
{
if(n==0&&k==0)
ans++;
if(n<=0||k<=0) return;
for(int i=min;i<=n/k;i++)
{
solve(n-i,i,k-1);
}
}
int main()
{
int n,k;
cin>>n>>k;
solve(n,1,k);
cout<<ans<<endl;
}
0.0分
0 人评分
C二级辅导-同因查找 (C语言代码)浏览:665 |
C语言训练-排序问题<2> (C++代码)浏览:890 |
【蟠桃记】 (C语言代码)浏览:667 |
WU-printf基础练习2 (C++代码)浏览:2007 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:547 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:462 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:674 |
1009题解浏览:752 |
核桃的数量 (C语言代码)浏览:672 |