整数划分(二)
来源:互联网 发布:铝合金门窗 知乎 编辑:程序博客网 时间:2024/05/07 17:14
整数划分(二)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
把一个正整数m分成n个正整数的和,有多少种分法?
例:把5分成3个正正数的和,有两种分法:
1 1 3
1 2 2
- 输入
- 第一行是一个整数T表示共有T组测试数据(T<=50)
每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。 - 输出
- 输出拆分的方法的数目。
- 样例输入
25 25 3
- 样例输出
22
源代码:
//分成两种情况:1.至少有一个盘子中放了一个苹果; 2.每个盘子中苹果个数都大于1个
#include <iostream>using namespace std;int fun(int m,int n){if(m<n) return 0;if(m==n || n==1) return 1;return fun(m-1,n-1)+fun(m-n,n);}int main(){int t,n,m;cin>>t;while(t--){cin>>m>>n;cout<<fun(m,n)<<endl;}return 0;}
0 0
- 整数划分(二)
- 整数划分(二)
- 整数划分(二)
- NYOJ - 整数划分(二)
- 整数划分(二)+ nyoj176
- nyoj整数划分(二)
- nyoj整数划分(二)
- NYOJ 整数划分(二)
- nyoj 整数划分(一)(二)
- nyoj 176 整数划分(二)
- 南阳 oj 176 整数划分(二)
- NYOJ 题目176整数划分(二)
- nyoj 176— 整数划分(二)
- nyoj 176 整数划分(二)【dp】
- NYOJ 176 整数划分(二)
- NYOJ 176 整数划分(二)(DP)
- NYOJ176 整数划分(二)(DP,DFS)
- NYOJ 176 整数划分(二)
- #301 (div.2) E. Infinite Inversions
- 欧拉工程第24题:Lexicographic permutations
- 生孩子问题
- 字符串匹配——BF算法
- Employees Earning More Than Their Managers
- 整数划分(二)
- 《php核心技术与最佳实践》笔记6
- 正整数n内包含质数(素数)的个数
- 正则表达式类和输入序列类型
- hdu 5206:Four Inages Strategy(判断四个点能否组成正方形)
- Android实战技巧:Fragment的那些坑
- 用Python和Pygame写游戏-从入门到精通(20)
- linux环境下golang安装第三方库的时候出错的决办法
- Windows 无法启动MongoDB服务 错误1067:进程意外终止