CCF-CSP 201703-1分蛋糕 c++满分

radish_chu

于 2020-08-12 12:39:00 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： ccf-csp

博客介绍了如何解决CCF CSP 201703-1分蛋糕的问题，重点在于判断在两种情况下如何公平分配：1) 蛋糕总重大于等于k；2) 蛋糕总重不足k且无多余蛋糕。通过条件判断，如sum<k && i==n-1或循环结束后的sum值，来确定蛋糕的分配状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两种分得蛋糕的情况
1、蛋糕总重大于等于k
2、蛋糕总重未达到k，但除此之外已经没有多余的蛋糕可供分配了

判断2的方式有两种
一、sum<k && i==n-1

#include <iostream>
#include <cmath>
using namespace std;
int main(){
   
   
    int n,k=1,sum=0,count=0;
    cin>>n>>k;
    int a[n];
    for(

200万优质内容无限畅学