技术标签： 【CCF CSP认证】
试题编号： 201703-1
试题名称： 分蛋糕
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
输入格式
输入的第一行包含了两个整数n, k，意义如上所述。
第二行包含n个正整数，依次表示a1, a2, …, an。
输出格式
输出一个整数，表示有多少个朋友分到了蛋糕。
样例输入
6 9
2 6 5 6 3 5
样例输出
3
样例说明
第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。
评测用例规模与约定
对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。
问题链接：无。
问题描述：（参见上文）。
问题分析：根据题意，这是一个数据分组问题，需要满足每组数据之和>=k，但是最后一组有可能是例外。
程序说明：变量sub用于存储各组之和，变量count用于计数组的数量。提交后得100分的Java语言程序如下：
import java.util.Scanner;
public class T20170301 {
public static void main(String[] args) {
int n, k, count = 0, temp, sub = 0;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
k = sc.nextInt();
for (int i = 0; i < n; i++) {
temp = sc.nextInt();//无需数组存储，因为每个数据顺序使用且只用一次
if ((sub += temp) >= k) {
count++;
sub = 0;
}
}
if (sub > 0) {//最后一块能分但不够分一人（够分的话，sub=0）
count++;
}
System.out.print(count);
sc.close();
}
}
文章浏览阅读203次。很少使用oracle的em，最近突然想感受一下，发现原来配置的好好的em，突然无法启动了，重新配置也不行。报错内容如下：2011-03-16 13:50:28 Thread-69749664 ERROR ssl: nmehlenv_openWallet failed2011-03-16 13:50:28 Thread-69749664 ERROR http: 16: Error initializ..._./emctl status agent
文章浏览阅读378次，点赞3次，收藏5次。面试题千万不要死记，一定要自己理解，用自己的方式表达出来，在这里预祝各位成功拿下自己心仪的offer。网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！，但一群人才能走的更远。
文章浏览阅读782次。使用 while 进行循环while 是 Python 中最简单的循环机制，翻译成中文是 “当…的时候”，这个条件成立在一段范围或时间间隔内，从而在这段时间间隔内让 Python 做好多事情。我们用个例子来演示一下：>>> cnt = 1>>> while cnt <= 5:... print(cnt)... cnt += 1......_cnt += 1
文章浏览阅读5.8k次。箱型图主要用来观察一个或多个类别下，数值型变量的分位数及离群值的特征和分布，以及在一定程度上观察到偏度和峰度的状态。网上有一些自己计算分位数来绘制箱型图的方法，但一方面是没有直接使用excel自带的箱型图好看和功能全面，二方面是绘制起来更复杂、效率更低。所以还是推荐优先使用自带图表框中的箱形图，下面就以Excel 2021为例进行介绍。_excel箱形图 水平分类轴
文章浏览阅读4.1k次，点赞19次，收藏45次。1_设备管理器发送指令到声卡驱动程序,声卡驱动程序 翻译成声卡能听懂的电子信号
文章浏览阅读237次。import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;/** * 通过字节流实现文件复制 */public class FileTest2 { public static void main(String[] args) { //调用方法 测试文件大小为750M CopyFile("D:\\filetest\\b.zip","._设计一个程序用字节流复制文件,且要进行异常处理
文章浏览阅读224次。一、前言血刃开荒故事会，第二集，开荒第二天。经过昨天一天的耕耘，血刃开荒已成为可行方案。比较尴尬的是，熬夜打五的代价就是直接睡到新手期结束才上线233。体力也浪费了不少，虽然说我开荒比较佛系，但这也太那个了吧，所以咱们先赶紧打几个5开6再说吧。二、开六级地打了几个五之后，周围的五级基本上已经被瓜分干净了，咱们直接8000兵试试最近的一个6级石头。咱们进度落后，体力浪费，先从屯田6级石头上面找补找补吧。第一场效果非常不错，马超输出爆表，不过遗憾的是打完之后，我们C位马超的血量只有110_三国志战略版s9开荒
文章浏览阅读540次。笔者才开始学习音视频开发，FFmpeg从入门到精通读书笔记系列主要是基于阅读刘歧、赵文杰编著的《FFmpeg从入门到精通》以及雷霄骅博士博客总结写的入门心得体会。官方文档资料FFmpeg官方文档：https://ffmpeg.org/documentation.htmlFFmpeg官方wiki：http://trac.ffmpeg.org/wiki中文经典资料雷霄骅博士csdn链..._ffmpeg从入门到精通
文章浏览阅读4.3k次。我们在把一些文本加入数组或者数据库时，不想加入重复相同的文本，那么我们可以封装一个子程序来过滤一下文本。.版本 2.子程序 查找相同文本.参数 文本数组, 文本型, 数组.参数 输出文本, 文本型, 数组.局部变量 文本数量, 整数型.局部变量 加入文本数量, 整数型.局部变量 是否存在, 逻辑型.计次循环首 (取数组成员数 (文本数组), 文本数量) .计次循环首 (取数组成员数 (输出文本), 加入文本数量) .如果真 (输出文本 [加入文本数量] ＝.._易语言 模块 文本去重复
文章浏览阅读2.7k次，点赞5次，收藏30次。概述：文件包含漏洞：即file inclusion，意思是文件包含，是指当服务器开启allow_url_include选项时，就可以通过PHP的某些特性函数（include()，require()和include_once()，requir_once()）利用URL去动态包含文件，此时如果没有对文件来源进行严格审查，就会导致任意文件读取或者任意命令执行。定义：随着网站业务的需求，程序开发人员一般希望代码更灵活，所以将被包含的文件设置为变量，用来进行动态调用，但是正是这种灵活性通过动态变量的方式引入需要包含的_cve-2006-7243
文章浏览阅读87次。文章内容主要介绍了python模拟银行服务多线程实现代码，非常不错，具有一定的参考借鉴价值！！！1.模拟银行服务完成程序代码目前，在以银行营业大厅为代表的窗口行业中大量使用排队(叫号)系统，该系统完全模拟了人群排队全过程，通过取票进队、排队等待、叫号服务等功能，代替了人们站队的辛苦。排队叫号软件的具体操作流程为：1.1 顾客取服务序号当顾客抵达服务大厅时，前往放置在入口处旁的取号机，并按一下其上的..._下列程序是模拟银行短信提醒的程序,pythob
文章浏览阅读59次。发布于 2013-12-04 作者 Eduard Koller这次为我们使用Linux 的朋友带来了更多关于部署云上虚拟机的消息。今天，微软开放技术有限公司 (MS Open Tech)，想与大家分享针对 Mac 和 Linux 的更新版 Node SDK 和命令行工具。这次更新为虚拟网络、终结点及其他设备提供了支持。这个工具帮助开发者和 IT 管理员组在 Windows Az..._paping mac版本