算法练习-捕鱼和分鱼

最新推荐文章于 2024-08-29 00:06:30 发布

zhongnan8

最新推荐文章于 2024-08-29 00:06:30 发布

阅读量3k

点赞数 1

本文链接：https://blog.csdn.net/zhongnan8/article/details/88912494

版权

五个人A、B、C、D、E合伙捕鱼，每天清晨轮流按五等分方式分配，多余一条丢弃。探究他们至少捕获多少条鱼的数学问题。

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

一、捕鱼和分鱼
A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？
在这里插入图片描述

  public void count() {
        int personNum = 5; // 平分的人数
        int count = personNum; // 鱼的最小数

        // 第二种方式 通过循环计算
        boolean isStop = false;
        for (; ; ) {
            int num = count; // 剩余的条数，第一次剩余条数=总数
            for(int i = 0;i<personNum;i++){
                if (num % personNum == 1) {
                    num = num - (num-1)/personNum -1; // 第一个人分掉后剩余的条数
                    if(i == personNum-1){
                        System.out.print("总数:"+count+"；剩余："+num);