【牛客网华为机试】HJ61 放苹果
2021/9/19 23:37:40
本文主要是介绍【牛客网华为机试】HJ61 放苹果,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
描述
题目描述
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
数据范围:0<=m<=10,1<=n<=10。
本题含有多组样例输入。
输入描述:
输入两个int整数
输出描述:
输出结果,int型
示例1
输入:
7 3
输出:
8
解题思路
(1)递归对该问题进行求解
(2)输入m个苹果,n个盘子
(3)递归结束的条件为苹果放完,或者只有一个盘子,则只剩1种分法,返回1
(4)当苹果数m比盘子数少时,由于5,1,1和1,5,1 是同一种分法,超出的盘子数不起到增加分法的作用,因此放回f(m,m)
(5)当苹果数比盘子数要大时,问题变成是否考虑最后一个盘子
(6)不考虑最后一个盘子的分法为f(m,n-1)种
(7)所有盘子都要考虑的时候,必定每个盘子都要放一个,剩下的放进n个盘子
(8)所以分法为f(m-n, n)
(9)输出递归结果
代码
def f(m,n): if m == 0 or n == 1: return 1 if m < n: return f(m, m) else: return (f(m, n-1)+f(m-n, n)) while True: try: m,n = map(int,input().split()) print(f(m,n)) except: break
Reference
华为机试题库_在线编程+题解_牛客题霸_牛客网
这篇关于【牛客网华为机试】HJ61 放苹果的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)