一、题目

二、算法思想

在分蛋糕的时候，是根据已经给的蛋糕中从编号最小的分到编号最大的

使用列表cake来存储这些蛋糕对应的重量，每次分蛋糕时都分出去编号为最小的蛋糕，其重量为cake[0]

每当分完一个就使用del对cake[0]进行删除，之后的蛋糕会往前移动一位

当这个列表cake变为空列表时就表明蛋糕已经分配完毕。

每一个朋友分到的蛋糕重量都应该大于等于给定的重量k

如果不够k时就继续分配蛋糕给该朋友

如果重量>=k时，分到蛋糕的朋友数friend_num+1，并进行下一个朋友的分蛋糕操作；

需要注意的是，当分的是最后一个蛋糕，且重量不足k时，这个朋友仍拥有蛋糕，则需要对friend_num自加运算。

三、代码

# coding=utf-8
# 作者：小狐狸
# 题目：分蛋糕
if __name__=='__main__':n,k = input().split()n = int(n)k = int(k)cake = list(input().split())for i in range(n):cake[i] = int(cake[i])
##    print(cake)friend_num = 0 #分到蛋糕重量为k的朋友数friend_now = 0 #当前朋友分到的蛋糕重量while True: #死循环
##        print(cake,friend_now)friend_now += cake[0]   #给编号最小的蛋糕if friend_now>=k: #满足重量k时friend_num += 1friend_now = 0 #初始化下一个朋友得到蛋糕的重量elif len(cake)==1: #重量不足k且，仅剩下最后一个蛋糕时friend_num += 1del cake[0] if cake==[]:breakprint(friend_num)

Python-CSP 201703-1 分蛋糕相关推荐

CSP认证201703-1 分蛋糕[C++题解]：遍历
题目分析来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
csp认证 201703-1—分蛋糕(c++)
问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们已经排好队准备领蛋糕,对于每个 ...
Python入门习题（19）——CCF CSP认证考试真题：分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为 ...
CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB ...
ccf csp分蛋糕java_CCFCSP 201703-1 分蛋糕（100score）
CCFCSP 201703-1 分蛋糕(100score) CCFCSP 201703-1 分蛋糕(100score) 题目来源于CCFCSP 思路解答按照序号依次读取,当累计的蛋糕量大于等于k时, ...
CCF201703-1 分蛋糕（100分）【序列处理】
试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别 ...
c语言分蛋糕均匀正方形,分蛋糕（C - 二分查找）
分蛋糕题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85904#problem/C Description My birthd ...
CCF-CSP 201703-1 试题名称：分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...
CCF - 201703-1 - 分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n ...
CCF201703-1 分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, ...

Python-CSP 201703-1 分蛋糕

文章目录

一、题目

二、算法思想

三、代码

Python-CSP 201703-1 分蛋糕相关推荐

最新文章

热门文章