CCF认证201703-1 分蛋糕

最新推荐文章于 2023-01-12 15:40:42 发布

surika

最新推荐文章于 2023-01-12 15:40:42 发布

阅读量961

点赞数

分类专栏： CCF 文章标签： C++ ccf 数据结构算法

本文链接：https://blog.csdn.net/qq_35539645/article/details/77966211

版权

此博客介绍了一道CCF认证题目，涉及C++编程和数据结构算法。通过输入整数n和k，程序计算在不减少蛋糕数量的情况下，至少需要分成多少份才能使得每份的大小都不超过k。代码中使用了memset初始化数组，并通过循环计算满足条件的最少分份数。

摘要由CSDN通过智能技术生成

问题描述

试题编号：	201703-1
试题名称：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

surika

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CCF计算机软件能力认证试题练习：201703-1 分蛋糕

WINGREZ‘S BLOG

09-09

2761

分蛋糕来源：标签：参考资料：相似题目：题目小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号...

CSP认证-201703-1-分蛋糕

fabien00的博客

02-28

169

问题链接 CCF201703-1。问题描述： n块蛋糕分给朋友，每位朋友分到的重量不小于k，求有几位同学分到蛋糕问题分析：可简化为数组问题，即求数组中相邻元素相加刚好大于k为一个部分。求这个元素能分成几个部分程序说明： 1.输入参数 2.创建for循环，将数组分为块，使用res存储数组的块数提交后得100分的C++程序如下： #include<iostream> #include<cstring> #include<algorithm> using name.

参与评论您还未登录，请先登录后发表或查看评论

CCF-分蛋糕（C语言）

ITGIRLno1的博客

04-29

1247

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小明的...

ccf 分蛋糕

J-Proton博客

09-05

246

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(),k = sc.nextInt(); int boy...

ccf分蛋糕

qq_50694225的博客

12-05

103

201703-1分蛋糕满分AC代码 #include<iostream> #include<algorithm> using namespace std; int main(){ int n,k;cin>>n>>k;int p=0;int i,j;int temp=0,sum=0; int a[n]; for(i=0;i<n;i++){ cin>>a[i]; } for(j=0;j<n;j++){ sum+=a[j]

CCF分蛋糕

种花家的奋斗兔的博客

07-26

470

#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<vector> #include<cstdio> #include<cstring> #include<queue> using names...

ccf练习题分蛋糕

xiangruyimo0513的博客

04-09

695

坚持做算法题，有的可能没有思路，看网上大佬做的，这里这记录下我的代码#include <iostream> #include <cstdio>using namespace std; int a[1001]; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++) { cin>>a[i]; }

CCF-CSP 第一题python实现

莫听穿林打叶声，何妨吟啸且徐行。

11-19

2474

文章目录201312-1 出现次数最多的数201403-1 相反数201409-1 相邻数对201412-1 门禁系统201503-1 图像旋转201509-1 数列分段201512-1 数位之和201604-1 折点计数201609-1 最大波动201612-1 中间数201703-1 分蛋糕201709-1 打酱油201712-1 最小差值201803-1 跳一跳201809-1 卖菜201812-1 小明上学201903-1 小中大201909-1 小明种苹果201912-1 报数202006-1 线

CCF CSP 2017.03 题解：分蛋糕与学生排队的C++代码实现

首先，我们来看“分蛋糕”（CCF201703-1）的问题。这是一个数据分组问题，要求将一系列整数分组，使得每组的和大于或等于给定的阈值k，但允许最后一组的和小于k。解决这个问题的关键在于跟踪当前组的累计和（sub）...

【CCF】分蛋糕

麦芽雪冷萃

12-10

712

试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2, …,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手...

CCF分蛋糕20170301

SL1109

07-21

668

方式1： #include <iostream> using namespace std; int main() { int arr[1001],n,k,num=0,sum=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>arr[i]; } for( int i=0;i<n;i++){ ...

ccf试题1：分蛋糕

dxt_snow的博客

08-16

1704

ccf试题1：分蛋糕题目分析代码总结题目问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1,a2,…,an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕。对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将...

CCF201703-1 分蛋糕

神秘的义勇神驹的博客

03-02

185

问题描述试题编号： 201703-1 试题名称：分蛋糕时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总...

csp_分蛋糕_c++

qq_43801724的博客

10-30

372

题目： ## 测试数据： 6 9 2 6 5 6 3 5 代码： #include<iostream> using namespace std; int cake[1001]; int main(){ int n,k,fnum=0,sum=0; cin>>n>>k; for(int i=0;i<n;i++){ cin>>cake...

CSP练习9：分蛋糕

coding_diamond的博客

09-23

398

#include <iostream> using namespace std; int main(void) { int n, k; cin >> n >> k; int count = 0; int a; int sum = 0; for (int i = 0; i < n; i++) { cin >> a; s...

CSP 201703-1 分蛋糕【C语言】

weixin_64633079的博客

01-12

803

注意蛋糕不够按照编号最小的相加，不是重量，不要排序，否则你得分只有80……

[题解]CSP-分蛋糕(线性表)

东皇太一在此的博客

11-21

283

文章目录算法思想代码说明结果分析题目链接. 算法思想遍历蛋糕，判断一下到底是给这个人还是下一个，判断标准是这个人手中的蛋糕量是否达到了k，若达到了，就让给下一个。注意对最后一个蛋糕而言，无论是给当前这个人还是让给下一个，都有一个人没有计数，记得算进去。多审题，多审题。代码说明上面的注意点，也可以从我写的while循环里边的 if 的两个分支的角度来考虑： 1、进入到第一个分支，很显然没有改变ans，需要把当前这个人算进去； 2、进入到第二个分支，我们把这个蛋糕让给了下一个人，记得不要把下一个人给

CCF-CSP 201703-1 分蛋糕

SYSU_Zhiyuan

10-30

198

CCF-CSP 201703-1 分蛋糕问题描述代码问题描述代码 #include<iostream> using namespace std; int main(){ int n,k; cin>>n>>k; int a[n]; for(int i;i<n;i++){ cin>>a[i]; } int num=0; int sum=0; for(int i;i<n;i++){ if(a[i]<k){

CCF-CSP认证分蛋糕

csdn__wang的博客

05-19

176

1 问题 2 分析这道题整体难度不是太大，毕竟第一题嘛，写一个for循环，遍历所有的蛋糕，当蛋糕重量达到K，计数器加一，然后sum归零，再次求和遍历。需要注意的是最后一次不管是蛋糕重量达没达到k都需要给计数器加一。 3 源码 #include<iostream> using namespace std; int main(){ int n,k,a[1000],summ=0,count=0; cin>>n>>k; for(int i=0;i<n;i++){

ccf201703-2