题目名字 数的划分

题目链接

题意

给数字n，讲数字n分为m份，共有多少种分法，不能重复，分成一样的数字也不行

思路

1. 看到这种分数字的先化成有多少个球要分到多少个篮子里去
2. 再想两个分法并且加起来，一个是每个篮子最多只能分一个球，然后是每个篮子至少放一个球以上，这些情况加起来就是所有的分法的情况；
3. 要用二维数组来写，第一个是球的数量，第二个是篮子的数量

算法一：递归

代码

#include<iostream>
using namespace std;
int main(){int n,m;cin>>n>>m;int a[n+5][n+5];for(int i=1;i<=n;i++){a[i][1]=1;}for(int i=1;i<=n;i++){for(int j=2;j<=m;j++){if(i>=j){//i是数字的数量j是篮子的数量 a[i][j]=a[i-1][j-1]+a[i-j][j];//一个篮子只装装一个,加,减去只装了一个数字的篮子的数量;} }}cout<<a[n][m];return 0;
} 

总结