分蛋糕(201703-1/CCF)———附带思路和完整代码 文章目录 0 效果 1 题目 2 思路 3 代码 0 效果 1 题目 2 思路 每次计算数输入值的累加值,如果大于等于k,则分蛋糕次数加1,特判最后一次输入,无论累加值是否满足大于等于k,分蛋糕次数都加1。
小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他...
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2,…, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编...
我们可以设置一个桶sumsum来储存当前这个人所拥有的蛋糕重量,当sum≥ksum≥k时,开始给下一个人分。 通过代码 //2148153 <13100928923> <王恪楠> 分蛋糕 11-06 21:20 431B C++ 正确 100 31ms 2.472MB#include<bits/stdc++.h>usingnamespacestd;constintMAXN =1e3+50;inta[MAXN];intn, k;intmain(){...
【CCF-CSP】分蛋糕 试题编号:201703-1 试题名称:分蛋糕 时间限制:1.0s 内存限制:256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先...
1 鄙人不才,此中鄙陋甚多,望海涵!!! C++代码 #include<iostream> using namespace std; int main() { int n,k; cin>>n>>k; int p=0,count=0; for(int i=1;i<=n;i++) { int x; cin>>x; p+=x; if(p>=k) { count++; p=0; } else if(p<k && i==n) count++; } cout<<...
试题编号: 201703-1_分蛋糕 时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕...
CCF考试试题库---第一大题-1 Ccf 第一题 问题描述 试题编号：201809-1 试题名称：卖菜 时间限制： 1.0s 内存限制：256.0MB 问题描述：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，...
201703-1 试题编号:201703-1 试题名称:分蛋糕 时间限制:1.0s 内存限制:256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2,…, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小...
201612-1 中间数 STL 应用 201612-2 工资计算 打表 201612-3 权限查询 散列表 201612-4 压缩编码 哈夫曼编码 201612-5 卡牌游戏 概率博弈 201703-1 分蛋糕 水题 201703-2 学生排队 STL 应用 201703-3 Markdown 模拟 201703-4 地铁修建 图论 201703-5 引水入城 图论 201709-1 打酱油 水题 201709-2 公共...