总时间限制:

1000ms

内存限制: 
65536kB
描述

将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。

例如:n=7,k=3,下面三种分法被认为是相同的。

1,1,5; 1,5,1; 5,1,1;

问有多少种不同的分法。 输出:一个整数,即不同的分法。

输入
两个整数n,k (6 < n <= 200,2 <= k <= 6),中间用单个空格隔开。
输出
一个整数,即不同的分法。
样例输入
7 3
样例输出
4
提示
四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。
来源
NOIP2001复赛 提高组 第二题
代码:(太简单,不说咧,直接上代码)
 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,a[][];
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++) a[i][i]=,a[i][]=;
for(int i=;i<=n;i++)
for(int j=;j<i;j++)
a[i][j]=a[i-j][j]+a[i-][j-];
printf("%d",a[n][m]); return ;
}
 

最新文章

  1. 【Codeforces163E】e-Government AC自动机fail树 + DFS序 + 树状数组
  2. node中global
  3. Eclipse构建Maven项目
  4. 2015/9/9 js继续学习
  5. Pro Git 读书笔记
  6. 【转载】MySQL性能优化的最佳20+条经验
  7. flink - 反压
  8. java面试每日一题13
  9. A2W和W2A :很好的多字节和宽字节字符串的转换宏
  10. android添加权限--eclipse
  11. 第二次项目冲刺(Beta阶段)5.23
  12. 201521123085 《Java程序设计》第一周学习总结
  13. SSD-Tensorflow: 3 步运行 TensorFlow 单图片多盒目标检测器
  14. RMAN-06900 RMAN-06901 ORA-19921
  15. Django中的auth模块
  16. Maven 本地资源库配置
  17. jQuery常见案例
  18. python-17
  19. 基本git指令
  20. 关于js中的时间——计算时间差等

热门文章

  1. oracle连接错误
  2. 在MVC中动态读取JSON数据创建表格
  3. No Entertainment!
  4. JAVA基础之正则表达式
  5. NSTimer定时器的用法
  6. Android(java)学习笔记263:Android下的属性动画(Property Animation)
  7. django 用imagefiled访问图片
  8. jquery查找父元素、子元素(个人经验总结)
  9. 索引与优化like查询
  10. 最初步的正则表达式引擎:生成nfa