CCF201703-1 分蛋糕（100分）

试题编号：	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。

问题链接：CCF201701试题

问题描述：（参见上文）。

问题分析：根据题意，这是一个数据分组问题，需要满足每组数据之和>=k，但是最后一组有可能是例外。

程序说明：

这里写了C语言和C++语言两个版本的程序。

变量sub用于存储各组之和，变量count用于计数组的数量。

提交后得100分的C语言程序如下：

/* CCF201703-1 分蛋糕 */#include <stdio.h>int main(void)
{int n, k, count=0, val, sub=0;scanf("%d%d", &n, &k);while(n--) {scanf("%d", &val);if((sub += val) >= k) {count++;sub = 0;}}if(sub > 0)count++;printf("%d\n", count);return 0;
}

提交后得100分的C++语言程序如下：

/* CCF201703-1 分蛋糕 */#include <iostream>using namespace std;int main()
{int n, k, count=0, val, sub=0;cin >> n >> k;for(int i=1; i<=n; i++) {cin >> val;if((sub += val) >= k) {count++;sub = 0;}}if(sub > 0)count++;cout << count << endl;return 0;
}

CCF201703-1 分蛋糕（100分）相关推荐

高考英语50分学计算机,高三英语50分到100分学习窍门
150分只考40~50分,想补到90~100分,到年底够不够?如果只攻语法能考到多少分?高三英语50分到100分的方法就是背单词,读课文,练语感,看语法...关键用心.可以先制定一个简单的计划,不要太 ...
Java实现求解硬币问题有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币支付W元，最少需要多少枚硬币？利用贪心法的思想进行编程
求解硬币问题.有1分.2分.5分.10分.50分和100分的硬币各若干枚,现在要用这些硬币支付W元,最少需要多少枚硬币? 1.我解决该问题编程的思路如下: 首先是利用一个数组A存储硬币面额,再利用另外 ...
CCF-CSP 第二题70分-＞100分攻略【202012-202206】 C++/C
前言本篇文章着重介绍CSP认证第二题常见考点,以[202012-202206]6次真题的第二题为例,旨在帮助你我从70分(暴力模拟,运行超时)到100分(利用特定技巧,降低时间复杂度). 此文参考了 ...
CSP201604折点计数100分+俄罗斯方块100分题解
1.折点计数: #include<bits/stdc++.h> using namespace std; int main(){int n;cin>>n;int a[1010] ...
大学数计算机学霸曾做出的数学题,全是100分！这份高校学霸成绩单刷屏
原标题:全是100分!这份高校学霸成绩单刷屏导读近日,一份5门课程5个100分的天津大学学霸的成绩单,刷屏网络.这些专业第一的学霸,大学生活都是什么样的?一起来看看他们的秘籍! 5门课程100分 ...
语言三做一年级算题_一年级数学期末考试，学生交卷说能考100分，快让你家孩子试试吧...
时间不知不觉已到7月份了,各地小学将要迎来期末水平考试了,小学生也是十分开心,考完试又要放假了,更有小学生笑着对老师说"今年的假期有点长啊",一句话把老师逗得哭笑不得. 今天上午同 ...
SQLserver----对成绩表、笔试成绩提高5分 100分封顶
语法 update table set 字段1=case when 条件1 then 值1 when 条件2 then 值2 else ...
100分与99分的区别
小Z昨天听老仙直播星际,涉及到的一个话题十分有意思,说的是100分与99分的区别.得到99分说明只能得到99分,能力有限:得到100分只是说明游戏规则封顶100分,限制了获得满分选手的能力,该选手可能 ...
期末计算机考试五五开要考多少分,大学平时分加上末考分过了多少算不挂科
大学平时分加上末考分过了多少算不挂科,一.大学平时分加上末考分过了多少算不挂科一般是综合分数60分以上才算通过,低于60都算挂科.70弄二.中国大学都有平时分这种东西吗许多课程都有平时成绩,一般占20 ...
CCF201703-1 分蛋糕（100分）【序列处理】
试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别 ...

CCF201703-1 分蛋糕（100分）

CCF201703-1 分蛋糕（100分）相关推荐

最新文章

热门文章