华为笔试题
来源:互联网 发布:李涛疯狂淘宝是真的吗 编辑:程序博客网 时间:2024/05/13 20:51
苹果和篮子—动态规划问题
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入
每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。
样例输入
7 3
样例输出
8
================================================================
/* 思路:
* 如果苹果或篮子是一个的情况,只有一种
* 如果苹果小于篮子,那肯定有(篮子-苹果)的空篮子,所以按照苹果数量处理。
* 如果苹果大于篮子,那如果有一个是空则m个苹果放到n-1的篮子中,如果没有空的先把苹果放满每个篮子,然后m-n苹果随便放。
* 如果苹果等于篮子,那如果有一个是空则m个苹果放到n-1的篮子中,如果没有空的就是每个篮子一个苹果(返回1)
*/
===============================================================
public class Apple { public static int fac(int apple, int basket) { if(apple == 1 || basket == 1){ return 1; } if(apple < basket){ return fac(apple,apple); } if(apple > basket){ return fac(apple,basket - 1) + fac(apple - basket, basket); } if(apple == basket){ return 1 + fac(apple,basket - 1); } return 0; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int apple,basket; while(sc.hasNext()){ apple = sc.nextInt(); basket = sc.nextInt(); int sum = fac(apple,basket); System.out.println(sum); } }}
1 0
- 华为Java笔试题笔试
- 华为笔试题
- 华为笔试题
- 华为笔试题
- 华为笔试题(转)
- 华为笔试题
- 华为JAVA笔试题
- 华为笔试题
- 华为笔试题三
- 华为笔试题四
- 华为笔试题五
- 华为笔试题六
- 华为Java笔试题
- 华为笔试题
- 华为笔试题
- 华为笔试题
- 华为Java笔试题
- 华为的笔试题
- null+string会是什么结果?
- C# 将bit位数据拼装为byte
- 起底三大运营商的前身今生,与后世..
- 【GDOI2016】疯狂动物城 题解
- PERL各个符号代表的意思
- 华为笔试题
- 如何用pdb进行python调试
- xuexi
- Dubbo 学习记录
- opencv PCA 求轮廓的形心
- Ubuntu 12.04编译mt6582错误
- log4j.properties日志配置
- onSaveInstanceState(转)
- Spring的父子容器问题和坑