CCF——分蛋糕（C++）

最新推荐文章于 2024-08-23 18:42:02 发布

thanks的学习日记

最新推荐文章于 2024-08-23 18:42:02 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/qq_40916628/article/details/103532437

本文介绍了一个使用队列解决CCF分蛋糕问题的C++代码实例。该算法通过队列处理输入的蛋糕重量，判断是否可以一次性分配超过或等于指定重量k的蛋糕，从而实现对蛋糕的有效分配。

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

#CCF——分蛋糕（C++）

代码用上了队列，虽然不用也可以实现。。。

#include<iostream>
#include<queue>

using namespace std;

int main(){
 int n,k,w,num=0;
 cin>>n>>k;
 queue<int> c;
 for(int i=0;i<n;i++){
  cin>>w;
  c.push(w); 
 }
 
 while(!c.empty()){
  int wei=0;
  while(c.size()!=1){
   int x=c.front();
   c.pop();
   if((wei+=x)>=k){
   num++;
   break;
   } 
  }
  if(c.size()==1){
     num++;
     break;
      }
 }
 cout<<num;
 return 0;
}