放苹果
Time Limit: 1000MS | Memory Limit: 10000K | |
Total Submissions: 25550 | Accepted: 16249 |
Description
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
Input
第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
Output
对输入的每组数据M和N,用一行输出相应的K。
Sample Input
1 7 3
Sample Output
8
<pre name="code" class="java">import java.util.Scanner; public class Main { public static int Test(int m, int n) { if (m == 0 || n == 1) { return 1; } if (n > m) { return Test(m, m); } else { return Test(m, n - 1) + Test(m - n, n); } } public static void main(String[] args) { Scanner cin = new Scanner(System.in); int i = cin.nextInt(); for (int j = 0; j < i; j++) { int m = cin.nextInt(); int n = cin.nextInt(); System.out.println(Test(m, n)); } cin.close(); } }
相关推荐
基本的递归程序,放苹果,基本思路就是找前后两个相同的步骤
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18538 Accepted: 11749 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1...
一个盘子,一个女儿,一个儿子;爸爸放苹果,女儿吃苹果;妈妈放橘子,儿子吃橘子。
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 )。以下每行均包含二个整数M和N,以空格分开...
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版.doc
poj 1664 放苹果.md
爸爸专向盘中放苹果,妈妈专向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时,一次只能放一个水果。 桔子苹果问题是《操作系统》中一个典型的有关进程同步问题的例子,它主要包括4个进程,...
三年级数学上册 放苹果教案 沪教版 教案.doc
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 )。以下每行均包含二个整数M和N,以空格...
算法-放苹果(信息学奥赛一本通-T1206)(包含源程序).rar
算法-放苹果(信息学奥赛一本通-T1222)(包含源程序).rar
算法-放苹果(信息学奥赛一本通-T1192)(包含源程序).rar
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版.docx
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (2).docx
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (3).doc
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (7).doc
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (8).doc
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (4).doc
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (2).doc
三年级下册数学教案-7.8 整理与提高 数学广场(放苹果) ▏沪教版 (6).doc