蓝桥杯——分糖果

题目

两种糖果分别有9个和16个,要全部分给7个小朋友,每个小朋友得到的糖果总数最少为2个最多为5个,问有多少种不同的分法。糖果必须全部分完。

只要有其中一个小朋友在两种方案中分到的糖果不完全相同,这两种方案就算作不同的方案。

答案提交

这是---道结果填空的题,你只需要算出结果后提交即可。本题的结果为---个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

分析

分糖果很明显的DFS,我们设置7个深度,每个深度代表一个孩子,两种糖果,m=9,n=16,当这两种糖果的值达到9和16或者这两种糖果的值都被消耗完了就返回,输出count。

代码

python 复制代码
count=0
def dfs(depth,m,n):
  global count
  if depth==7:
    if m==9 and n==16:
      count+=1
    return
  for i in range(6):
    for j in range(6):
      if 2<=i+j<=5:
        dfs(depth+1,m+i,j+n)
dfs(0,0,0)
print(count)
python 复制代码
count= 0
def dfs(depth, n, m):
    global count
    if depth == 7:
        if n == 0 and m == 0:
            count += 1
        return
    for i in range(6):
        for j in range(6):
            if 2 <= i + j <= 5:
                dfs(depth + 1, n - i, m - j)
dfs(0,9,16)
print(count)
相关推荐
Knight_AL12 分钟前
浅拷贝与深拷贝详解:概念、代码示例与后端应用场景
android·java·开发语言
枫叶丹414 分钟前
【Qt开发】输入类控件(六)-> QDial
开发语言·qt
补三补四18 分钟前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
AI小云32 分钟前
【Python与AI基础】Python编程基础:模块和包
人工智能·python
思考的笛卡尔34 分钟前
Go语言实战:高并发服务器设计与实现
服务器·开发语言·golang
RTC老炮44 分钟前
webrtc弱网-RobustThroughputEstimator源码分析与算法原理
网络·算法·webrtc
努力努力再努力wz1 小时前
【C++进阶系列】:万字详解智能指针(附模拟实现的源码)
java·linux·c语言·开发语言·数据结构·c++·python
凤年徐1 小时前
【C++】string的模拟实现
c语言·开发语言·c++
听风吹等浪起1 小时前
分类算法-逻辑回归
人工智能·算法·机器学习
敲代码的嘎仔1 小时前
JavaWeb零基础学习Day2——JS & Vue
java·开发语言·前端·javascript·数据结构·学习·算法