【搜索】洛谷 P1025 数的划分
来源:互联网 发布:枣想核你在一起 淘宝 编辑:程序博客网 时间:2024/06/05 20:51
题目描述
将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
输入输出格式
输入格式:
n,k (6
输入输出样例
输入样例#1:
7 3
输出样例#1:
4
说明
四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;
代码
#include<iostream>using namespace std;int divide(int a,int b){ if(a<b)return 0; if(a==0||b==1)return 1; return (divide(a-b,b)+divide(a-1,b-1));}int main(){ int n,k; cin>>n>>k; cout<<divide(n,k); return 0;}
0 0
- 【搜索】洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷 P1025 数的划分
- 洛谷P1025 数的划分
- P1025 数的划分
- P1025 数的划分
- |洛谷|递推|P1025 数的划分
- 洛谷 P1025 [NOIP2001 T2] 数的划分
- luogu【P1025】数的划分
- P1025 数的划分(洛谷)DFS或者DP
- Luogu-P1025数的划分(dp)
- 洛谷P1025 数的划分(题目来源https://www.luogu.org/problem/show?pid=1025)
- 【洛谷1025 数的划分】【搜索】
- 数的划分 搜索 ,DP
- 洛谷Oj-数的划分-递推/搜索+剪枝
- rabbitMQ 知识点
- 【分治】洛谷 P1024 一元三次方程求解
- 在自绘的CLsitCtrl控件单元格内添加Combobox控件
- AOP
- SercureCrt默认windows -->config位置
- 【搜索】洛谷 P1025 数的划分
- 【递归】洛谷 P1028 数的计算
- 【2017.4.23】时域展开法 Matlab+opencv
- 获取table表格每行每列的数据
- WOJ Your NP has been charged full(普通dp)
- ftp实现文件上传(下载)
- Radar Installation POJ
- 第三方支付分类方式综述
- 【枚举】洛谷 P1029 最大公约数和最小公倍数问题