使用python 解ccf-csp 201703-1 分蛋糕

Abby.R

于 2020-03-11 12:19:15 发布

阅读量260

点赞数

分类专栏： python ccf-csp 文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_43630441/article/details/104793561

版权

博客介绍了如何使用Python解决CCF CSP 2017年第三轮第1题的蛋糕分配问题。通过分析问题，每次分配时检查是否达到K，即使不足K也视为分配成功。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

试题编号：	201703-1
试题名称：	分蛋糕
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　小明今天生日，他有 n块蛋糕要分给朋友们吃，这 n块蛋糕（编号为1到 n）的重量分别为 a ₁, a ₂, …, a_n。小明想分给每个朋友至少重量为 k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到 k时，再继续将剩下的蛋糕中编号最小的给他，直