CCF201703-1 分蛋糕
试题编号: | 201703-1 |
试题名称: | 分蛋糕 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述:
小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a 1, a 2, …, a n。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕中编号最小的给他,直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
请问当小明的蛋糕分完时,总共有多少个朋友分到了蛋糕。
输入格式
输入的第一行包含了两个整数n, k,意义如上所述。
第二行包含n个正整数,依次表示a 1, a 2, …, a n。
输出格式
输出一个整数,表示有多少个朋友分到了蛋糕。
样例输入
6 9
2 6 5 6 3 5
样例输出
3
样例说明
第一个朋友分到了前3块蛋糕,第二个朋友分到了第4、5块蛋糕,第三个朋友分到了最后一块蛋糕。
评测用例规模与约定
对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 10000,1 ≤ a i ≤ 1000。
解题思路:
用变量ans记录当前分得的蛋糕数,当ans >= k时表示当前小朋友分完了,该下一个小朋友了,此时cnt++。
需要判断最后一个小朋友,因为他不一定分到k的重量,所以在最后判断一下即可,最后一个if就是满足这个条件。
解题代码:
#include<stdio.h>
#include<iostream>
using namespace std;
int n,k,cnt,ans,a;
int main(){scanf("%d%d",&n,&k);for(int i = 0; i < n; i++){scanf("%d",&a);ans += a;if(ans >= k){ans = 0;cnt++;}if(i == n-1 && ans > 0) cnt++;}printf("%d",cnt);return 0;
}
CCF201703-1 分蛋糕相关推荐
- CCF-CSP 201703-1 试题名称: 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...
- CSP认证201703-1 分蛋糕[C++题解]:遍历
题目分析 来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
- CCF - 201703-1 - 分蛋糕
问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n ...
- CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述 试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB ...
- CCF201703-1 分蛋糕(100分)【序列处理】
试题编号: 201703-1 试题名称: 分蛋糕 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别 ...
- 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 ...
- Python-CSP 201703-1 分蛋糕
文章目录 一.题目 二.算法思想 三.代码 一.题目 二.算法思想 在分蛋糕的时候,是根据已经给的蛋糕中从编号最小的分到编号最大的 使用列表cake来存储这些蛋糕对应的重量,每次分蛋糕时都分出去编号为 ...
- CCF 201703-1分蛋糕
CCF 201703-1分蛋糕 问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们 ...
最新文章
- 《超越需求:敏捷思维模式下的分析》—第1章 1.2节交付价值
- WideCharToMultiByte和MultiByteToWideChar函数的用法(ascii转unicode unicode转ascii)
- 企业网络推广专员浅析有利于企业网络推广的页面制作技巧有哪些?
- 不是外链没用,而是你发的外链没用
- Telnet连接详细步骤
- 分布式环境下的session共享
- 高通平台添加或者移植一个完整的camera
- BSD socket编程学习
- EventBus的使用
- 农村男女离婚,为什么感觉很多都是女人什么都带不走?
- 在线Excel文件解析转换成JSON格式
- 细说ip地址与同一网段
- 基于Levy飞行策略的改进樽海鞘群算法-附代码
- 【微信小程序/云开发bug解决方案合集】持续更新中(最新22-11-21)
- H5手机QQ分享到手Q、QQ空间、微信好友、朋友圈础通用接口
- 【Python】股票价格与交易量分析代码
- Excel批量替换特殊符号为符号×的操作
- 服务器3389端口怎么修改,3389端口怎么修改 3389端口修改方法参考
- 科研经验002:如何礼貌地要代码的邮件模板
- PTA IP地址转换 简单方法Java
热门文章
- Linux操作系统的8个经典技巧
- arm linux 时间获取,菜鸟自学ARM:linux下编程获取系统时间和设置时间
- Could not initialize class com.jacob.activeX.ActiveXComponent
- js的prototype属性
- mysql phpmyadmin 安装_phpmyadmin怎么安装
- 基于固定坐标与基于参考坐标系得到的机械手的微分运动不同
- 堆排序c语言6,C语言:十种排序(七) - 堆排序
- c 递归下降识别程序_程序员的算法课(3)-递归(recursion)算法
- cdt规约报文用程序解析_用 Python 撸一个 Web 服务器第3章:使用 MVC 构建程序
- python读取指定行到最后一行_python读取文件最后一行两种方法