CCF 分蛋糕

喜欢ヅ旅行 2021-06-24 15:56 381阅读 0赞

## **一.问题描述** ##

问题描述  
　　小明今天生日，他有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>
    #include<vector>
    
    using namespace std;
    
    int main(){
        int n,k,w;
        vector<int> weight;
        cin>>n>>k;
        for(int i=0; i<n; i++){
            cin>>w;
            weight.push_back(w);
        }
    
        int temp=0,total;
        for(int j=0; j<n; j++){
            temp += weight[j];
            if(temp>=k){
                temp = 0;
                total++;
            }
        }
        //注意边界条件：最后一个朋友可以不足重量k
        if(temp!=0)
            total++;
    
        cout<<total;
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，381人围观）

还没有评论，来说两句吧...

相关阅读

相关 CCF 201703-1分蛋糕

CCF 201703-1分蛋糕 > 问题描述 > 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明

冷不防/ 2023年07月18日 06:20/ 0 赞/ 9 阅读

相关 CCF 地铁修建 100分

<table> <tbody> <tr> <td>试题编号：</td> <td>201703-4</td> </tr> <tr>

野性酷女/ 2023年07月15日 04:54/ 0 赞/ 43 阅读

相关 CCF 行车路线 100分

<table> <tbody> <tr> <td>试题编号：</td> <td>201712-4</td> </tr> <tr>

系统管理员/ 2023年07月12日 14:19/ 0 赞/ 3 阅读

相关 CCF 区块链 80分

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2

左手的ㄟ右手/ 2023年07月09日 09:30/ 0 赞/ 1 阅读

相关 CCF 消息传递接口 60分

大家不要看，我就是写个博客让别人给我找找错误。 include<bits/stdc++.h> include<vector> include<queu

我会带着你远行/ 2023年05月28日 15:56/ 0 赞/ 3 阅读

相关两个孩子分蛋糕问题

题目描述：假如有两个孩子--Tom和Marry，两个人都特别喜欢吃蛋糕（A和B），现在有两块相同大小的蛋糕。两个人都想吃到尽可能多的蛋糕（即比对方吃的蛋糕多），那么两个人就想做

悠悠/ 2022年08月08日 11:45/ 0 赞/ 337 阅读

相关 ccf2017分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们

女爷i/ 2022年05月30日 09:53/ 0 赞/ 201 阅读

相关 UOJ242 破坏蛋糕计算几何、差分

[传送门][Link 1] -------------------- 把第\\(n+1\\)条直线作为\\(y\\)轴，那么对于\\(y\\)轴被分开的\\(n+1\\)段

雨点打透心脏的1/2处/ 2021年11月26日 09:42/ 0 赞/ 228 阅读

相关 2017-3-1分蛋糕

> 问题描述 > 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明

浅浅的花香味﹌/ 2021年09月21日 10:52/ 0 赞/ 270 阅读

相关 CCF 分蛋糕

一.问题描述问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k

喜欢ヅ旅行/ 2021年06月24日 15:56/ 0 赞/ 382 阅读