201703-1CCF分蛋糕

最新推荐文章于 2023-01-12 15:40:42 发布
最新推荐文章于 2023-01-12 15:40:42 发布
阅读量1k 收藏
点赞数 3
CC 4.0 BY-SA版权
分类专栏： CCF 文章标签： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Miracle_cx/article/details/79750483
本文介绍了一个简单的编程问题——如何将一组糖果公平地分配给小朋友，不超过指定数量。使用C++实现，通过数组存储数据并计算分配方案。文章重点在于算法实现细节及边界情况处理。

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

水题 
基本思路 数组存储数据（也可不用），然后分别累加值，超过k就人数+1
注意就是最后的人，如果m=9就是刚好分完，m≠0，则分给最后小朋友，人数+1

上代码

#include <iostream>
using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	int a[10001];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int s=0,m=0;
	for(int i=0;i<n;i++){
		m+=a[i];
		if(m>=k){
			m=0;
			s++;
		}
	}
	if(m!=0)s++;
	cout<<s<<endl;
	return 0;
}



                

        

    

    
  



    



                



	

		

			

				
					
CSP认证-201703-1-分蛋糕

				
			

			

				

					fabien00的博客
				

				

					02-28
					
					204
					
				

			

		

		

			
				
问题链接
CCF201703-1。
问题描述：
n块蛋糕分给朋友，每位朋友分到的重量不小于k，求有几位同学分到蛋糕
问题分析：
可简化为数组问题，即求数组中相邻元素相加刚好大于k为一个部分。求这个元素能分成几个部分
程序说明：
1.输入参数
2.创建for循环，将数组分为块，使用res存储数组的块数
提交后得100分的C++程序如下：
#include<iostream>
#include<cstring>
#include<algorithm>

using name.

			
		

	



                

            
              



	

		

			

				
					
CCF-CSP 201703-1 分蛋糕

				
			

			

				

					努力努力再努力
				

				

					09-02
					
					276
					
				

			

		

		

			
				
问题描述
　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
　　请问当小明的...

			
		

	



              


  
              

                


	

		

			

				
					
CCF认证201703-1 分蛋糕

				
			

			

				

					step by step
				

				

					09-13
					
					989
					
				

			

		

		

			
				
问题描述





试题编号：

201703-1



试题名称：

分蛋糕



时间限制：

1.0s



内存限制：

256.0MB



问题描述：

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

			
		

	





	

		

			

				
					
CCF201703-01

				
			

			

				

					hua111hua的博客
				

				

					08-02
					
					288
					
				

			

		

		

			
				
#include &lt;iostream&gt;

using namespace std;
int a[1005];
int main()
{
    int n,k;
    cin&gt;&gt;n&gt;&gt;k;
    for(int i=1;i&lt;=n;i++)
    {
        cin&gt;&gt;a[i];
    }
    int sum=0;
    i...

			
		

	



		

			
		



	

		

			

				
					
【CCFCSP】201703-1 分蛋糕

				
			

			

				

					Dizzz的博客
				

				

					03-29
					
					690
					
				

			

		

		

			
				
int main(){
    int n,k,t,left = 0,ans = 0;
    cin>>n>>k;
    while(n--){
        cin>>t;
        left += t;
        if(left >= k){
            left = 0;
            ans++;
        }
    }
    if(left

			
		

	





	

		

			

				
					
201703-1 分蛋糕

				
			

			

				

					qq_23934649的博客
				

				

					12-12
					
					251
					
				

			

		

		

			
				
使用一个变量weight来记录当前小朋友已经拿到的蛋糕的重量，如果weight超过k，那么weight置0，计数器加一

注意在结束遍历时，如果weight大于0，那计数器还应再加一

奉上java满分代码


import java.util.Scanner;

public class Main{
    public static void main(String[] args){
    ...

			
		

	





	

		

			

				
					
201703-1	分蛋糕

				
			

			

				

					夜送客的博客
				

				

					09-14
					
					313
					
				

			

		

		

			
				
问题描述





试题编号：

201703-1



试题名称：

分蛋糕



时间限制：

1.0s



内存限制：

256.0MB



问题描述：

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

			
		

	





	

		

			

				
					
CCF 201703-1 分蛋糕（100分/18行） C/C++

				
			

			

				

					SmallCarcar7的博客
				

				

					04-11
					
					248
					
				

			

		

		

			
				
题目
试题编号：	201703-1
试题名称：	分蛋糕
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	
　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继...

			
		

	





	

		

			

				
					
CCF CSP-201703-1 分蛋糕（C++）

				
			

			

				

					weixin_45964844的博客
				

				

					12-10
					
					384
					
				

			

		

		

			
				
#include <cstdio>

int main(){
	int n, k;
	scanf("%d %d", &n, &k);
	
	int a[n];
	int sum = 0;
	int flag = 0;
	for(int i=0; i<n-1; i++){
		scanf("%d", &a[i]);
		sum += a[i];
		if(sum >= k){
			flag++;
			sum = 0;
		}
	}
	
	flag++;
	.

			
		

	





	

		

			

				
					
CCF-CSP 201703-1 分蛋糕(C语言）

				
			

			

				

					__猫玖__的博客
				

				

					09-11
					
					592
					
				

			

		

		

			
				
CCF-CSP 201703-1 分蛋糕(C语言）
#include <stdio.h>

int main(){
	int n,k,i,m,count=0,sum=0;
	scanf("%d%d",&n,&k);
	
	for(i=0;i<n;i++){
		scanf("%d",&m);
		
		sum+=m;
		
		if( sum >= k){
			count++;
			sum=0;
		}
	}
	
	if(sum > 0){
		co

			
		

	





	

		

			

				
					
CCF-(201703-1)分蛋糕-C语言(100分)

				
			

			

				

					qq_40825479的博客
				

				

					04-17
					
					662
					
				

			

		

		

			
				
一道比较简单的题目，一边获得蛋糕重量的输入，一边对蛋糕重量达到k进行处理即可
#include <stdio.h>

int main(){
   int n,k,i,num=0,cake=0;
   scanf("%d%d",&n,&k);
   int *a;
   a=(int *)calloc(n,sizeof(int));
   for(i=0;i<n...

			
		

	





	

		

			

				
					
ccf 分蛋糕

				
			

			

				

					J-Proton博客
				

				

					09-05
					
					266
					
				

			

		

		

			
				
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(),k = sc.nextInt();
        int boy...

			
		

	





	

		

			

				
					
ccf分蛋糕

				
			

			

				

					qq_50694225的博客
				

				

					12-05
					
					129
					
				

			

		

		

			
				
201703-1分蛋糕
满分AC代码
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,k;cin>>n>>k;int p=0;int i,j;int temp=0,sum=0;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(j=0;j<n;j++){
		sum+=a[j]

			
		

	





	

		

			

				
					
CCF分蛋糕

				
			

			

				

					种花家的奋斗兔的博客
				

				

					07-26
					
					505
					
				

			

		

		

			
				
#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<queue>
using names...

			
		

	





	

		

			

				
					
CSP 201703-1 分蛋糕【C语言】

				
			

			

				

					weixin_64633079的博客
				

				

					01-12
					
					912
					
				

			

		

		

			
				
注意蛋糕不够按照编号最小的相加，不是重量，不要排序，否则你得分只有80……

			
		

	





	

		

			

				
					
CCF-分蛋糕（C语言）

				
			

			

				

					ITGIRLno1的博客
				

				

					04-29
					
					1297
					
				

			

		

		

			
				
问题描述
　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。
　　请问当小明的...

			
		

	





	

		

			

				
					
ccf练习题分蛋糕

				
			

			

				

					xiangruyimo0513的博客
				

				

					04-09
					
					755
					
				

			

		

		

			
				
坚持做算法题，有的可能没有思路，看网上大佬做的，这里这记录下我的代码#include <iostream>
#include <cstdio>using namespace std;
int a[1001];
int main()
{
    int n,k;
    cin>>n>>k;    for(int i=0;i<n;i++)
    {
      cin>>a[i];
    }

			
		

	





	

		

			

				
					
ccf201703-2

					
最新发布

				
			

			

				

					08-13
				

			

		

		

			
				
- *3* [CCF-CSP 201703-2学生排队 一维数组满分题解](https://blog.youkuaiyun.com/m0_53641110/article/details/121446439)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值