解题思路:
逐个列举最小项,最小项的最大值是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语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:937 |
【偶数求和】 (C语言代码)浏览:640 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1055 |
C语言训练-大、小写问题 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
母牛的故事 (C语言代码)浏览:1427 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:632 |
1113题解浏览:784 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:536 |
剪刀石头布 (C++代码)浏览:1706 |