蓝桥杯 Python 研究生组-2023-省赛-分糖果-深度算法

题目

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

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

分析

  • dfs 函数接受三个参数:depth(表示当前的搜索深度)、n(第一种糖果的剩余数量)、m(第二种糖果的剩余数量)
  • 如果搜索深度达到 7,并且此时第一种糖果和第二种糖果的数量都为 0,就将结果 ans 加 1 并返回
  • 然后通过两层循环遍历第一种糖果和第二种糖果可能选取的数量 i 和 j,条件是选取的总数 i + j 在 2 到 5 之间。然后递归调用 dfs 函数,更新深度和剩余糖果数量

代码

python 复制代码
ans=0
def dfs(depth,n,m):
    global ans
    if depth==7:
        if n==0 and m==0:
            ans+=1
            return
    for i in range(0,n+1):#第一种糖果
        for j in range(0,m+1):#第二种糖果
            if i+j<=5 and i+j>=2:
                dfs(depth+1,n-i,m-j)
dfs(0,9,16)
print(ans)
相关推荐
Norna10 分钟前
Git 给路径加了引号,这个文件就从 review 里消失了
python
wuyk55522 分钟前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
wuyk55524 分钟前
Spider-第20讲-综合实战可上线爬虫
大数据·爬虫·python·elasticsearch
JonaHu1 小时前
关键词排名突然消失?用 Python、SQLite 和 SERP API 搭一套可解释的 SEO 监控
python·sqlite·seo·serp api
prince_zxill2 小时前
把 17 个散文件装进一个文件夹:拆解 claude-plugins-official 的插件打包术(47,413 Star 实测)
python·github·agent·mcp·claude code
少司府2 小时前
嵌入式外设篇(三)GPIO·三:MCU系统结构、总线与统一编制
linux·python·stm32·单片机·嵌入式硬件·mcu·嵌入式软件
伞伞悦读3 小时前
【第90期】KNN分类回归流水线与K值对照的实验与排查
大数据·人工智能·python·深度学习·机器学习
console.log('npc')4 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
honker_X4 小时前
Python字符串全攻略:从入门到精通
开发语言·python
贾公子4 小时前
异步检测的轮询与超时——别把「还没好」当成「失败了」
后端·python