nyoj 176 整数划分(二)
来源:互联网 发布:qq空间域名申请 编辑:程序博客网 时间:2024/05/18 03:16
整数划分(二)
时间限制: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
#include<stdio.h>int g(int m,int n){ if(m<n) return 0; if(m==1||n==1||m==n) return 1; if(m>n) return g(m-1,n-1)+g(m-n,n);}int main(){ int t,m,n,s; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); printf("%d\n",g(m,n)); }}
- nyoj 176 整数划分(二)
- NYOJ 题目176整数划分(二)
- nyoj 176— 整数划分(二)
- nyoj 176 整数划分(二)【dp】
- NYOJ 176 整数划分(二)
- NYOJ 176 整数划分(二)(DP)
- NYOJ 176 整数划分(二)
- NYOJ 176 整数划分(二)
- NYOJ - 整数划分(二)
- nyoj整数划分(二)
- nyoj整数划分(二)
- NYOJ 整数划分(二)
- NYOJ 题目176整数划分(二)(递归)
- NYOJ 176 整数划分(二) (dp)
- nyoj 整数划分(一)(二)
- nyoj 176 整数划分(二) 279 队花的烦恼(二)
- nyoj 90 176 整数划分一 二 和 nyoj 279 队花的烦恼二
- 整数划分(二)
- Linux 中如何查询和卸载已安装的软件
- 整形数值与字符型数值大小比较
- cocos2dx之利用CCSpriteBatchNode创建多个Sprite
- android下的点击事件的4种形式
- log4j日志封装说明—slf4j对于log4j的日志封装-正确获取调用堆栈
- nyoj 176 整数划分(二)
- 蓝桥杯 C++ 输入一个自然数n,n的立方等于n 个连续的奇数和
- java程序中给Kettle传参数
- 安装多个版本的Unity,报错!
- struts2与struts配置大详解
- 打开并编辑ubuntu的root.disk文件,WinHex使用方法
- 计算机算法之快速排序、原址排序、递归的最好应用
- CSS样式小聚_实现水平虚线(2种)
- GLog使用笔记