emmm今天做了一道题-----巧分整数(随便做的)
结果发现用到了我前天整理的,啊啊啊激动
题目如下
然后想啊想啊想呀想然后突然想到了我昨天整理的盒子与球问题因为任意两种分法不能相同所以就可以把他插板看成把n个相同小球放入k个相同盒子因为每一份不为零所以相当于无空盒
题目如下
Description
聪明的lg给syc出了一道简单的题目,syc把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n,这个整数n大于0小于等于200,然后把这个整数n分为k份,并且每一份不能为0,而且任意两种分法不能相同(不考虑顺序)。
例如:n=8,k=3, 下面三种分法被认为是相同的。
2,2,4; 4,2,2; 2,4,2;
问有多少种不同的分法。
Input
n,k (k<=n<=200,1<=k<=6)
Output
一个整数,即不同的分法。
Sample Input
8 3
Sample Output
5
代码如下
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
long long int a[205][205]={0};
int n,k;
scanf("%d %d",&n,&k);
a[1][1]=1;
for(int i=2; i<=n; i++)
{
for(int j=1; j<=k; j++)
{
a[i][j]=a[i-j][j]+a[i-1][j-1];
}
}
printf("%lld\n",a[n][k]);
return 0;
}