题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
简单说得考虑一番
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//数学模拟的方法 7 3,递归实现。这个我是在纸上刚刚想到，我不知道上个月我基于什么样的精神状态想到这些变态解法的
//一定递增,第一个数小于三数平均，第二个数小于剩余二数平均
//0 0 7 0 1 6 0 2 5 0 3 4
//1 1 5 1 2 4 1 3 3
//2 2 3
int res(int min0,int m,int n){ //第一个参数表示首个盘子最少可以多少个果子
if(n==1){
return 1; //只有一个盘子时只有一种分法，直接返回（终止条件）
}
int max0=m/n,sum=0; //考虑后续盘子要更多果子，所以第一个盘子最多肯定不超过平均
for(int first=min0;first<=max0;first++){ //第一个盘子从最少到最多都试试
sum+=res(first,m-first,n-1); //第一个盘子果子数不同情况对应的分法数继续递归，求和
}
return sum;
}
int main(){
int m,n;
cin>>m>>n;
//第一个参数表示首个盘子最少可以多少个果子
cout<<res(0,m,n); //刚开始第一个盘子可以尝试从0个开始放（后面的盘子起始个数基于前个盘子，前<=后》）
return 0;
}
