数的划分
来源:互联网 发布:剑灵数据异常 编辑:程序博客网 时间:2024/05/16 15:19
将整数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
说明
例如: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;
#include <iostream>#include<algorithm>#include<iostream>using namespace std;int ans=0;int n,k;void dfs(int x,int kk,int nn){ if(kk==k) { ans++; } else { for(int i=x;i<=nn/(k+1-kk);++i) dfs(i,kk+1,nn-i);}}int main(){ // int n,k; cin>>n>>k; dfs(1,1,n); cout<<ans; return 0;}
0 0
- 数的划分
- 数的划分
- 数的划分问题
- 数的划分
- [NOIP2001]数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- 数的划分
- codevs1039 数的划分
- 数的划分
- 数的划分
- NOIP2011:数的划分
- NOIP2001数的划分
- 【noip2001】数的划分
- 逻辑回归为什么使用对数损失函数
- Hash(篇1)实现一个函数来查找具有相同唯一字符集的所有单词
- Mybatis对实体 "characterEncoding" 的引用必须以 ';' 分隔符结尾
- Linux创建备份数据库的任务
- 深入理解Python中协程的应用机制: 使用纯Python来实现一个操作系统吧!!
- 数的划分
- AndroidStudio中依赖同一个jar解决方法
- Oracle12C--索引(十八)
- 细数云计算产品和技术-Google App Engine
- SPX1117--800mA低压差(LDO)稳压器
- 蓝桥杯Java练习——正六面体染色
- CHM手册文件打开内容不显示
- Selenium2+Python自动化测试实战(虫师)学习笔记(一)-配置报错篇
- 对象之间是有联系的