华为机试---放苹果

原创 2016年06月01日 11:07:46

题目描述

题目描述

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

 

输入

每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。<=n<=10<=m<=10

 

样例输入

7 3

 

样例输出

8

    

/**

     * 计算放苹果方法数目


     * 输入值非法时返回-1

     * 1 <= m,n <= 10<><= m,n <= 10<>

     * @param m 苹果数目

     * @param n 盘子数目数

     * @return 放置方法总数

     * 

     */


输入描述:

输入两个int整数

输出描述:

输出结果,int型

输入例子:
7 3
输出例子:
8
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);		
		while (scan.hasNext()) {
			int M = scan.nextInt();
			int N = scan.nextInt();
			//判断输入是否合法 0<= M <=10 , 1 <= N <= 10
			if(M < 0 || M > 10 || N < 1 || N > 10){
				System.out.println(-1);
			}else{
				System.out.println(countPlaceMethod(M , N));
			}			
		}//endwhile		
		scan.close();
	}
	/**
	 * 放置苹果的方法数
	 * 算法思想:放苹果有两种情况,一种是有盘子为空,一种是每个盘子中都有苹果
	 * 令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数
	 * 1.假设有1个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)
	 * 2.假设所有的盘子都装有苹果,则每个盘子上至少有一个苹果,即还剩下m-n个苹果,
	 *   问题转化为将m-n个苹果放到n个盘子上的摆放方法总数,即(m-n,n)
	 * @param m 苹果数目
	 * @param n 盘子数目
	 * */
	private static int countPlaceMethod(int m , int n){	
		//m<0的判断必须有,否则编译平台提示数组越界或指针乱指,eclipse不用加可以直接编译通过
		if(m < 0){
			return 0;
		}
		//n=1只有一个盘子
		if(n == 1){
			return 1;
		}
		//m=1对应苹果数为1个,盘子个数为n个,由于5,1,1和1,5,1 是同一种放法,返回1
		//m=0对应上一次递归时m=n,相当于将m个苹果放入m个盘子,只有一放法,返回1
		if(m == 1 || m == 0){
			return 1;
		}
		//System.out.println("(" + m + "," + (n - 1) + ")" + " + (" + (m - n) + "," + n + ")");
		return countPlaceMethod(m, n - 1) + countPlaceMethod(m - n , n);
	}
}


[华为机试真题]70.分苹果

题目M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。1

华为机试---小东分苹果

题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔掉...

华为机试题目 005

  • 2015年12月16日 10:56
  • 2.98MB
  • 下载

华为2011机试题目

  • 2013年09月04日 20:08
  • 153KB
  • 下载

华为机试::最高分是多少

华为机试:最高分是多少注册CSDN后第一篇博客,也就写点儿小东西,记录一下自己的成长吧! 题目描述如下图,直接从牛客网截过来的,如果有侵权或者什么的请联系删除 AC代码如下:#include us...

大师兄教你如何过华为机试

  • 2016年12月03日 16:18
  • 89KB
  • 下载

2012华为长沙机试

  • 2011年10月05日 21:13
  • 790B
  • 下载

[华为机试练习题]34.识别有效的IP地址和掩码并进行分类统计

题目描述: 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。所有的IP地址划分为 A,B,C,D,E五类A类地址1.0.0.0~126.2...

2014华为机试题目【重要】

  • 2014年12月06日 16:05
  • 161KB
  • 下载

华为机试参考题

  • 2014年09月26日 10:01
  • 162KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试---放苹果
举报原因:
原因补充:

(最多只允许输入30个字)