CCF分蛋糕20170301

最新推荐文章于 2022-08-31 09:50:25 发布

SL1109

最新推荐文章于 2022-08-31 09:50:25 发布

阅读量655

点赞数

分类专栏： C++ AND CCF

本文链接：https://blog.csdn.net/zhaoshuling1109/article/details/81147604

版权

C++ AND CCF 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

本文介绍了两种分蛋糕的方法，并强调了审题和多做测试用例的重要性，旨在探讨CCF相关活动的公平分配策略。

摘要由CSDN通过智能技术生成

方式1：

#include <iostream>
using namespace std;
int main() {
    int arr[1001],n,k,num=0,sum=0;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>arr[i];
}
for( int i=0;i<n;i++){
     sum+=arr[i];
if(sum>=k) {num++;sum=0;}
}
if(sum>0)num++;
cout<<num<<endl;
}

方式二：

#include<bits/stdc++.h>
using namespace std;
const int N=1001; 
int main()
{
    int i,n,k,array[N],cou=0,sum=0;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>array[i];
    }
   // sort(array,array+n);//开始case80  把编号最小当成了重量最小
    for(i=0;i<n;i++)
    {
         sum+=array[i];
         if(sum>=k)
         {
          cou++;
          sum=0;
         }  
    } 
    if(sum!=0&&i==n)
    {
      cou++;
    }     
  cout<<cou<<endl;
}