CCF - 201703-1 - 分蛋糕
问题描述
试题编号: 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。
代码
#include<stdio.h> int main() {int n,k,i,a[1001];scanf("%d %d",&n,&k);for(i=0;i<n;i++)scanf("%d",&a[i]);int s=0;int b=0;for(i=0;i<n;i++){b+=a[i];if(b>=k){s++;b=0;}}if(b>0)s++;printf("%d\n",s);return 0; }
转载于:https://www.cnblogs.com/5211314jackrose/p/7482469.html
CCF - 201703-1 - 分蛋糕相关推荐
- CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB ...
- 【CCF】201703-1分蛋糕
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们已经排好队准备领蛋糕,对于每个朋 ...
- CCF 201703-1分蛋糕
CCF 201703-1分蛋糕 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们 ...
- ccf csp分蛋糕java_CCFCSP 201703-1 分蛋糕(100score)
CCFCSP 201703-1 分蛋糕(100score) CCFCSP 201703-1 分蛋糕(100score) 题目来源于CCFCSP 思路解答 按照序号依次读取,当累计的蛋糕量大于等于k时, ...
- Python入门习题(19)——CCF CSP认证考试真题:分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为 ...
- 计算机ccf试题答案,【计算机本科补全计划】CCF 2017-03 试题初试
正文之前 我在之前的文章中提到过,我的老师要求我的CCF 考试考个280分来打个底,(没错,我就是那个横跨考研.工作.保研三大领域的男人)相当于是测试下我的能力,所以虽然不知道近期有没有相关的考试,但 ...
- CCF-CSP 201703-1 试题名称: 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...
- CSP认证201703-1 分蛋糕[C++题解]:遍历
题目分析 来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
- CCF201703-1 分蛋糕
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, ...
最新文章
- 计算机界最大“追书坑”,82岁大神高德纳仍在写《计算机程序设计艺术》4B卷...
- 超棒的微软Metro风格Logo设计
- 我的首页收藏链接之07年前的LIST
- P4316 绿豆蛙的归宿 期望dp + DAG
- 2022新版WIFI营销微信小程序源码+三级分销
- 好用的代码加密软件,编程,编译数据安全
- 如何建立强有力的人脉关系?
- 物联管家PDA 无缝对接网店管家云端 电商erp 实现电商条码无线仓储
- LabView-之1: 串口驱动
- STM32——CAN通信实验
- 中国电子学会-青少年电子信息等级考试标准 (1-6 级)
- java mifare_java – NFC Mifare Ultralight标签写作
- 与复旦大学《数学分析》编者商榷
- php导入excel 进度条,.NET_进度条在.net导入Excel时的应用实例,本文实例讲述了进度条在.net导 - phpStudy...
- 苹果xr十大隐藏功能_网上找的一些非常实用的苹果笔记本使用技巧及隐藏功能,收藏了...
- Rook+ceph+wordpress部署
- android ble peripheral,Android - BlueTooth BLE 之 Central 与 Peripheral 理解
- Javascript之js文件延时加载
- Provision,webservice怎么接收dsmp发过来的包?
- linux读取sd卡文件数据,Linux系统和SD卡读写部分程序.doc
热门文章
- Linux shell逐行读取文件的方法-比较
- 为CEDIT添加有颜色的边框
- Linux 驱动编译报错:error: macro __DATE__ might prevent reproducible builds [-Werror=date-time]
- selenium-webdriver for node 鼠标滑动到指定元素
- [react] 为什么属性使用className而不是class呢?
- react学习(9)----react生命周期
- 前端学习(3147):react-hello-react之getBeforeUpdate
- [html] 制作页面时,前端如何适应各种异形屏?
- [css] ui设计中px、pt、ppi、dpi、dp、sp之间的关系?
- 前端学习(2630):git安装包下载