NYOJ176 整数划分（二）

整数划分（二）

时间限制：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),分别表示要拆分的正数和拆分的正整数的个数。

输出

输出拆分的方法的数目。

样例输入

2
5 2
5 3

样例输出

2
2

View Code

 1
 2 #include<stdio.h>
 3 int fan(int m,int n)
 4 {
 5     if(m<n)return 0;
 6     else if(m==n||n==1)return 1;
 7     else  return fan(m-1,n-1)+fan(m-n,n);
 8 }
 9 int main()
10 {
11     int ncase,m,n;
12     scanf("%d",&ncase);
13     while(ncase--)
14     {
15        scanf("%d%d",&m,&n);
16        printf("%d\n",fan(m,n));
17     }
18     return 0;
19 }
20

可以参考http://wenku.baidu.com/view/0965523d0912a21614792901.html

NYOJ176 整数划分（二）相关推荐

NYOJ-571 整数划分(三)
此题是个非常经典的题目,这个题目包含了整数划分(一)和整数划分(二)的所有情形,而且还增加了其它的情形,主要是用递归或者说是递推式来解,只要找到了递推式剩下的任务就是找边界条件了,我觉得边界也是非常重 ...
4.1 基础-放苹果（整数划分）
题目题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. 输入每个用例包含二个整数M和N.0<=m ...
整数划分递归相关问题
算法设计----整数划分递归相关问题一.原问题整数划分,是指把一个正整数n写成如下形式: 假设整数n,能被划分为i段n=a1+a2+...ai,其中ak为n中划分的最大整数(1<=ak< ...
Gym - 100952H--H. Special Palindrome--dp整数划分（模板）
题目地址 A sequence of positive and non-zero integers called palindromic if it can be read the same forw ...
实验一分治与递归—整数划分 java实现
基本题一:基本递归算法一.实验目的与要求 1. 熟悉Java语言的集成开发环境: 2.通过本实验加深对递归过程的理解二.实验内容: 掌握递归算法的概念和基本思想,分析并掌握"整数划分& ...
整数划分java_整数划分问题及其算法
整数划分问题及其算法一.问题描述整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n.如整数的6划分为: 6 5 + 1 4 + 2, 4 + 1 + 1 3 + ...
【递归】整数划分（C++）
一.什么是整数划分所谓整数划分,是指把一个正整数n写成如下形式: n = m 1 + m 2 + ⋅ ⋅ ⋅ + m i n=m_1+m_2+···+m_i n=m1+m2+⋅⋅⋅+mi: 其 ...
NYOJ 整数划分(三) (划分数大集合)
题意:虽然是中文题意但是还是想上一下题题目描述整数划分是一个经典的问题.请写一个程序,完成以下要求. 输入每组输入是两个整数n和k.(1 <= n <= 50, 1 <= k ...
大概是：整数划分||DP||母函数||递推
整数划分问题整数划分是一个经典的问题. Input 每组输入是两个整数n和k.(1 <= n <= 50, 1 <= k <= n) Output 对于每组输入,请输出六行. ...

NYOJ176 整数划分（二）

整数划分（二）

NYOJ176 整数划分（二）相关推荐

最新文章

热门文章