题目描述

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

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

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

问有多少种不同的分法。

输入输出格式

输入格式:

n,k (6<n<=200,2<=k<=6)

输出格式:

一个整数,即不同的分法。

输入输出样例

输入样例#1:

7 3
输出样例#1:

4

说明

四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;

暴搜。

可以加一点剪枝,比如说当剩余数不够均分成剩余份数的时候,直接返回。

 /*by SilverN*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int cnt;
int n,k;
void DFS(int r,int dep,int last){
if(dep==){
if(r==last || r>last)cnt++;
return;
}
for(int i=last;i<=r/dep;i++){
DFS(r-i,dep-,i);
}
return;
}
int main(){
cin>>n>>k;
DFS(n,k,);
cout<<cnt<<endl;
return ;
}

最新文章

  1. 玩儿转物联网IoT - 在Beagle Bone Black上运行node.js 程序
  2. 解决java.net.MalformedURLException: unknown protocol: c问题
  3. Gerrit管理帐号
  4. Tensorflow学习笔记4:分布式Tensorflow
  5. 在C#中使用官方驱动操作MongoDB ---转载
  6. ubuntu快速清理磁盘垃圾
  7. wp7 中 HubTile控件自定义大小。
  8. 喜讯!Ubuntu 16.10(Yakkety Yak) Final Beta发布喽!!!
  9. Load Balance Tomcat with Nginx and Store Sessions in Redis--reference
  10. OpenXML - 如何导出List&lt;DataModel&gt;到Excel -- Part 1
  11. STL&quot;源码&quot;剖析
  12. node.js基础
  13. 往服务器部署thinkphp5代码时要注意 pathinfo的问题
  14. java.lang.NoClassDefFoundError 错误
  15. 微信小程序のCss(一)
  16. linq 分组取各组最大值
  17. Windows下使用命令安装Python的scipy库出错的解决
  18. java中Future与FutureTask使用与分析
  19. 全网最详细的Sublime Text 3的插件官方网站(图文详解)
  20. 2.springioc实例化bean的三个方法

热门文章

  1. react ant design路由配置
  2. VCS filelist 文件格式
  3. checking for gcc... no
  4. webuploader上传工具
  5. Qt中为QPushButton添加背景图片
  6. virtualbox没有64位选项
  7. Asp.Net Core 入门(四)—— Model、View、Controller
  8. PHP17 PDO
  9. eclipse android SDK代理跟新
  10. \p{space}|\p{Hex}|\p{Digit}|转译符|\1|\g{-1}|[^ab]|/([^\d\D]+)/