CCF-分蛋糕-Java

每次都按序号小的蛋糕先分出去，不就是按顺序分吗。
6 9
2 6 5 6 3 5
用count变量计数得到蛋糕的朋友个数；
用一个sum变量记录分给朋友的蛋糕重量与k比较；
注意：当蛋糕已经分完了，但是sum != 0，仍需要count += 1.

代码：

import java.util.*;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt(); // n个蛋糕int k = scan.nextInt(); // 重量至少为kint[] cakes = new int[n]; // 所有蛋糕的重量列表// 初始化cakes列表for (int i = 0; i < n; i++) {cakes[i] = scan.nextInt();}int count = 0; // 初始化共0个朋友得到蛋糕// 遍历cakes，分蛋糕int sum = 0; // 初始化分的蛋糕总重为0for (int i = 0; i < n; i++) {sum += cakes[i];if (sum >= k) {count += 1;sum = 0;}}if (sum != 0) { // 需要注意count += 1;}System.out.println(count);}
}

CCF-分蛋糕-Java相关推荐

CCF-CSP 201703-1 分蛋糕 java实现
201703-1 分蛋糕 java实现我是一个小白,第一次写博客,可能思路有不清晰的地方,说话有点啰里啰唆的,大佬们请指正问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到 ...
CCF 分蛋糕（满分代码 + 解题思路：模拟）201703-1
题目描述解题思路从第一个拿蛋糕的人开始枚举,每一轮迭代表示一个人拿蛋糕的过程(不论这个人是否能拿到>=k的蛋糕,他一定会拿到蛋糕,所以能拿到蛋糕的同学数量+1) 根据累计这个人拿蛋糕的分量是 ...
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 分蛋糕
题目链接: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时, ...
Python入门习题（19）——CCF CSP认证考试真题：分蛋糕
问题描述试题编号: 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 ...
CCF-CSP 201703-1 试题名称：分蛋糕
问题描述试题编号: 201703-1 试题名称: 分蛋糕时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n) ...

CCF-分蛋糕-Java

CCF-分蛋糕-Java相关推荐

最新文章

热门文章