CCF CSP 201703-1 分蛋糕

题目链接：http://118.190.20.162/view.page?gpid=T57

问题描述

试题编号：	201703-1
试题名称：	分蛋糕
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a₁, a₂, …, a_n。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。输入格式输入的第一行包含了两个整数n, k，意义如上所述。　　第二行包含n个正整数，依次表示a₁, a₂, …, a_n。输出格式输出一个整数，表示有多少个朋友分到了蛋糕。样例输入 6 9 2 6 5 6 3 5 样例输出 3 样例说明第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。评测用例规模与约定对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ a_i ≤ 1000。

最后一块重量大于0就得加1

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath>
 4 #include <string>
 5 #include <cstring>
 6 using namespace std;
 7 int n,k;
 8 int a[1005];
 9 int main()
10 {
11     while(cin>>n>>k){
12         int t=0,sum=0;
13         for(int i=0;i<n;i++){
14             cin>>a[i];
15             sum+=a[i];
16             if(sum>=k){
17                 t++;
18                 //cout<<sum<<endl;
19                 sum=0;
20             }
21         }
22         cout<<t+(sum>0)<<endl;
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/shixinzei/p/10730230.html

CCF CSP 201703-1 分蛋糕相关推荐

CSP认证201703-1 分蛋糕[C++题解]：遍历
题目分析来源:acwing 分析: 本题要求是按照编号从小到大分蛋糕,不是按照蛋糕质量从小到大,读题的时候一定要小心. 编号从小到大的话,直接遍历即可,使用while来判断是否小于k,跳出while ...
csp认证 201703-1—分蛋糕(c++)
问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们已经排好队准备领蛋糕,对于每个 ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
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)的重量分别为 ...
计算机考csp200分啥水平,计算机与信息工程学院成功举办第20次CCF CSP认证考试
2020年9月13日,计算机与信息工程学院在计算机大楼201举办第二十次CCF CSP认证考试.这是计算机与信息工程学院2019年12月与中国计算机学会签署协议.河南大学正式成为CSP认证考点以来,举 ...
CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分小明种苹果完成时间11-18 16:54 代码长度510B C 正确 100分耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
CCF 201703-1分蛋糕
CCF 201703-1分蛋糕问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, -, an.小明想分给每个朋友至少重量为k的蛋糕.小明的朋友们 ...
CCF - 201703-1 - 分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 小明今天生日,他有n块蛋糕要分给朋友们吃,这n ...

CCF CSP 201703-1 分蛋糕

CCF CSP 201703-1 分蛋糕相关推荐

最新文章

热门文章