CCF 第一题 2017年3月 分蛋糕问题(JAVA)

本文介绍了一个关于分蛋糕问题的算法优化过程,从初步实现到改进版本,详细解释了如何更准确地计算在特定条件下最多能分给多少人蛋糕。通过避免不合理的蛋糕切割和正确处理剩余蛋糕情况,算法的准确性得到了显著提升。

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

一,初版

package question20173;

import java.util.Scanner;

/*
 * 分蛋糕:
 *    1.思想:输入蛋糕块数、至少要分得多克数
 *            再输入每块对应的克数
 *           得有几个人能分到
 *    2.注意:不需要得出谁对应分的那几块,只需求出这么多蛋糕至多能分给几个人
 *    
 * 得分:60
 * 
 * 
 * */
public class Main {

    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int cookNum=s.nextInt();
        int kNum=s.nextInt();
        int zongk=0;
        for(int i=0;i<cookNum;i++) {
            zongk+=s.nextInt();
        }
        int man=zongk/kNum;
        System.out.println(man);
    }

}
 

二,改进

package question20173;

import java.util.Scanner;

/*
 * 分蛋糕(改进版):
 *      错误点:1.不是每个人刚好分要求的克数,而是至少分,故不能将某块进行切分的情况下,按照从第一块开始的克数累加,大于则将这几块都给,小于则继续累加
 *             2.结束,是大于要求克数,或蛋糕分完,故分给最后一个可能没有要求克数但也分到了
 * 
 * 得分:100
 * 
 * */
public class Test {

    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int cookNum=s.nextInt();
        int kNum=s.nextInt();
        int man=0,zongk=0;
        for(int i=0;i<cookNum;i++) {
            zongk+=s.nextInt();
            if(zongk>=kNum) {
                man++;
                zongk=0;
            }
        }
        //最后已经有man个人分到了,还剩zongk的蛋糕
        if(zongk>0&&zongk<kNum) {
            man++;
        }
        System.out.println(man);
    }

}
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值