ccf201703-1分蛋糕

ccf201703-1分蛋糕

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

这个题目简直是太简单了，但是花费了好多时间，原因在于把题目中的编号最小的蛋糕想当然的理解成了重量最小的了，所以说，仔细审题啊，朋友们。思路太简单了就贴一下代码了。

public class GiveCake { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int cakeNum = sc.nextInt();//蛋糕数量 int weight = sc.nextInt();//每个人至少分的的重量 int subWeight = 0;//每个人分的的总重量 int count = 0;//共有几个人分得了蛋糕 for (int i = 0; i < cakeNum; i++) { subWeight += sc.nextInt(); if(subWeight >= weight){ count ++; subWeight = 0; } } //最后一个人分到蛋糕的情况 if(subWeight>0) count ++; System.out.println(count); } }

唯有热爱方能抵御岁月漫长。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。