CSP认证201703-1 分蛋糕[C++题解]:遍历
题目分析
来源:acwing
分析:
本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心。
编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while时是大于k的,这样就让小朋友的个数++。
ac代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int a[N];int n, k;
int main(){cin >> n >> k;for(int i = 0; i < n; i ++) cin >> a[i];int res = 0;for(int i = 0; i < n; i ++){int j = i, s = 0;while(j < n && s < k) s += a[j ++];res ++; // 小朋友的数量++i = j - 1; // 下一个蛋糕从第j个开始分}cout << res << endl;}
题目链接
https://www.acwing.com/problem/content/3245/
CSP认证201703-1 分蛋糕[C++题解]:遍历相关推荐
- 谈一下两次CSP认证从180分到380分的感想
最近联系我的小可爱们比较多,我用qq建了一个ccf csp考试交流群,群号673612216,如果感觉有用可以加一下哦~~ 欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.n ...
- CSP认证201803-2 碰撞的小球[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 题目理解: 给定水平方向的线段和n个小球,给定速度和碰撞后反向运动等条件,模拟小球碰撞过程,求解最后时刻所有小球的位置. 题目解答: ...
- CSP认证201809-4 再卖菜[C++题解]:差分约束、前缀和
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
- CSP认证201712-1 最小差值[C++题解]:遍历
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...
- CSP认证201512-2 消除类游戏[C++题解]:模拟
题目分析 来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
- CSP认证201509-3 模板生成系统[C++题解]:字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入
题目分析 来源:acwing 分析: 本题采用vector< string > 来读入原来模板.接下来的m行需要用到哈希表,进行模板和具体内容的映射. 遍历vector,如果找到{{,就对 ...
- CSP认证201412-4 最优灌溉[C++题解]:最小生成树裸题、Kruskal算法求最小生成树
题目分析 来源:acwing 分析:这是一道最小生成树的裸题. 这里默写Kruskal求最小生成树的最小费用的模板. 最小生成树模板请参考笔者的另一篇博文: 最小生成树板子-AcWing 859. K ...
- CSP认证201412-2 Z字形扫描[C++题解]:模拟
文章目录 题目解答 题目链接 题目解答 分析: 转换视角,斜着当作一行,然后就是简单地从左到右和从右到左循环. 具体分析过程如下图: AC代码 #include<bits/stdc++.h> ...
- CSP认证201412-1 门禁系统[C++题解]:哈希表
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析:参见代码. ac代码 #include<bits/stdc++.h> using namespace std; const ...
最新文章
- RGB-D相机视觉SLAM
- 常用jar包之commons-beanutils使用
- 相机上的AE AF AWB AEB都表示的是什么?
- MyBatis-学习笔记03【03.自定义Mybatis框架】
- call和apply和bind的区别
- 如何提高码农产量,基于ASP.NET MVC的敏捷开发框架之移动端开发随笔二
- python文件的分类
- oracle 体系结构及内存管理 15_存储结构
- java程序打包exe
- MySQL错误号码1862:your password has expired
- 英语四六级必备资料(全网最全)
- 小程序behavior
- 清空dns缓存命令 linux,如何清空DNS缓存
- 国家药监局打印不了(打印插件一直弹框)
- android水平wheelview,android:自定义横向滚动的WheelView
- 互联网时代的B2B电商系统到底意味着什么
- 关于Windows安装解压版MySQL出现服务正在启动-服务无法启动的问题
- Kafka知识总结之Broker原理总结
- 韵语编年之二十一:2013;附黄河金岸诗词三首
- Flink 面试通关手册
热门文章
- manjaro使用国内软件源
- 解決BufferedReader读取UTF-8文件中文乱码(转)
- 【动态规划】炮兵阵地
- MySQL Access denied错误的缘故情由
- 如何将linux装入空白硬盘,如何将tiny core linux装入硬盘
- 4. 连续时间鞅(REN)
- 8. An Introduction to MCMC for Machine Learning (3)
- python中matrix函数_使用python解线性矩阵方程(numpy中的matrix类)
- PyTorch 实现经典模型4:GoogLeNet
- 0.0 目录-深度学习第二课《改善神经网络》-Stanford吴恩达教授