csp认证 201703-1—分蛋糕(c++)

问题描述：

　　小明今天生日，他有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<iostream>
using namespace std;int main(){int n,k,j=0;cin>>n>>k;int a[1001];for(int i=0;i<n;i++){cin>>a[i];}int sum,t,temp=0;while(j < n){sum=a[j];          //sum记为每个人发放的第一个蛋糕t=a[j];              //记录初始sum值while(sum < k && j < n){sum = sum + a[++j];}temp++;   if(sum=t){          //判断sum是否发生改变，防止j多次增加j++;}}cout<<temp<<endl;return 0;
}

结果：

csp认证 201703-1—分蛋糕(c++)相关推荐

谈一下两次CSP认证从180分到380分的感想
最近联系我的小可爱们比较多,我用qq建了一个ccf csp考试交流群,群号673612216,如果感觉有用可以加一下哦~~ 欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.n ...
CSP认证201703-1 分蛋糕[C++题解]：遍历
题目分析来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
Python入门习题（19）——CCF CSP认证考试真题：分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为 ...
CSP：CSP认证考试：202109-2（非零段划分）70分答案，Java版
CSP:CSP认证考试:202109-2(非零段划分)70分答案,Java版一.题目: 二.Java70分答案 import java.util.ArrayList; import java.uti ...
第一次CSP认证110分
都快忘了又想起来了,第一次参加了csp认证考试. 500分满分的考试我拿了110打道回府...(枯了大一的同学都考190,老师说这次考试全校考的都不错...)-- 只能说明我太菜了. 第一题水过,,, ...
计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...
CCF CSP 201703-1 分蛋糕
题目链接:http://118.190.20.162/view.page?gpid=T57 问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB ...
ccf csp分蛋糕java_CCFCSP 201703-1 分蛋糕（100score）
CCFCSP 201703-1 分蛋糕(100score) CCFCSP 201703-1 分蛋糕(100score) 题目来源于CCFCSP 思路解答按照序号依次读取,当累计的蛋糕量大于等于k时, ...
CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...
以CCF CSP认证为抓手，积极探索软件基础能力递进式培养体系
原文链接:以CCF CSP认证为抓手,积极探索软件基础能力递进式培养体系发布单位:学会发布时间:2017-01-20 16:16 作者:陆建峰余立功摘要:为提升计算机专业类学生 ...

csp认证 201703-1—分蛋糕(c++)

csp认证 201703-1—分蛋糕(c++)相关推荐

最新文章

热门文章