CSP201703-1分蛋糕

最新推荐文章于 2024-07-05 15:42:20 发布

原创最新推荐文章于 2024-07-05 15:42:20 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个简单的算法问题——如何将不同重量的蛋糕分配给朋友，确保每位朋友分得的蛋糕总重量不低于特定值。通过使用Java实现，我们探讨了算法的设计与实现细节。

试题编号：	201703-1
试题名称：	分蛋糕
时间限制：	1.0s
内存限制：	256.0MB

import java.util.Scanner;
public class Main
{
   public static void main(String[] args) {
       int n=0,k=0; //n块蛋糕，编号(1,n)，重a1,a2,...,an
//        分给每个朋友至少重量为k的蛋糕
int count=0; //分到蛋糕的朋友数量
       Scanner in = new Scanner(System.in);
       n = in.nextInt();
       k = in.nextInt();
       int []an = new int[n];
       for(int i =0; i<n;i++){
       an[i] = in.nextInt();
       }
       int i=0;
       int tmp = 0; //存储该朋友当前分到的总重
       while(i<n){
       if(tmp<k){
       tmp+=an[i];
       i++;
       }else if(tmp>=k){
       tmp = 0;
       count++;
       }
       }
       count++;
       System.out.println(count);

   }
}