POJ 1664 把苹果

把苹果

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 25785		Accepted: 16403

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

Source

lwx@POJ

我怎么也遇上放苹果，感觉自己萌萌哒。

简单递归。分为每一个盘都能放一个和至少有一个盘子为空。

import java.util.*;
public class Main {public static int f(int m,int n){if(m<0) return 0;if(m==0||n==1) return 1;//m=0每一个放一个正好放完，n=1最后仅仅剩一个盘子return f(m-n,n)+f(m,n-1);}public static void main(String[] args) {Scanner scan=new Scanner(System.in);int t=scan.nextInt();for(int i=0;i<t;i++){int m=scan.nextInt();int n=scan.nextInt();System.out.println(f(m,n));}}}

转载于:https://www.cnblogs.com/bhlsheji/p/4803223.html

POJ 1664 把苹果相关推荐

poj 1664 放苹果 DPDFS
点击打开链接把 M个同样的苹果放在 N个同样的盘子里,允许有的盘子空着不放问共有多少种方法?5,1,1和1,5,1是同一种方法解法一: poj 1664 放苹果 DP dp[i][j]表示共 i ...
poj 1664 放苹果【M的N划分】
放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不 ...
[ACM] POJ 1664 放苹果（n个相同小球放入m个相同盒子）
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25952 Accepted: 16509 Description ...
POJ 1664 放苹果（递归或DP）
一.Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t ...
POJ 1664 苹果放盘子（递归）
题目链接:http://poj.org/problem?id=1664 m个相同的苹果放在n个相同的盘子里,有多少种不一样的方法. 例如,3个苹果放在4个盘子里有(3,0,0,0)(1,1,1,0)( ...
POJ 1664 求m个苹果放入n个盘子的不同放法数目递归分类讨论
通过分类讨论,将规模较大的问题转换成规模较小的相同问题,学会"降维",将索引值不断降小,就可以递归求解设f(m,n)为把m个苹果放到n个盘子中的方法数,m>=0,n> ...
放苹果问题 POJ 1664
M个苹果放到N个盘子里一共会有多少种不同的方法.比如在M=7,N = 3的情况中,(1 5 1) (5 1 1)是同一种情况. f(1, N) = 1 f(M, 1) = 1 当N > ...
【POJ - 1664】放苹果（递归经典题或 dp 或母函数）
题干: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法. Input 第一行是测试数据的数目t(0 <= t ...
POJ 1664 /NYOJ 758 放苹果问题（递归）
分苹果时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (注意:假如有3个盘子 ...

POJ 1664 把苹果

POJ 1664 把苹果相关推荐

最新文章

热门文章