猴子分苹果-Java

秒速五厘米 2022-03-20 14:27 171阅读 0赞

## 问题描述 ##

秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。  
第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。  
这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，  
巧了，还是剩下了m个。问，原来这些猴子至少采了多少个苹果。  
输入格式  
　　两个整数，n m  
输出格式  
　　一个整数，表示原来苹果的数目  
样例输入  
5 1  
样例输出  
15621  
数据规模和约定  
　　0<m<n<9

## 代码： ##

import java.util.Scanner;
    
    public class Test {
        public static boolean sum(int x,int n,int m ){
            int count = n;
            while (count-->=0) {
                if (x % n == m) {
                    x -= m;
                    x -= x/n;
                }else {
                    return false;
                }
            }
            return true;
        }
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            int m = scanner.nextInt();
            for (int i = 0; ; i++) {
                if(sum(i,n,m)){
                    System.out.println(i);
                    return;
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关 java算法：猴子分桃子问题

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它

骑猪看日落/ 2023年02月22日 05:09/ 0 赞/ 61 阅读

相关猴子分桃子问题求解

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把

水深无声/ 2022年10月01日 04:00/ 0 赞/ 152 阅读

相关猴子分桃（stud ACM题目）

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，

刺骨的言语ヽ痛彻心扉/ 2022年09月28日 13:27/ 0 赞/ 128 阅读

相关猴子分桃

猴子分桃 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述老猴子辛苦了一辈子，给那群小猴子们

曾经终败给现在/ 2022年08月10日 04:53/ 0 赞/ 132 阅读

相关 C++ HOJ 猴子分桃

【题目描述】 > 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 > 第一个猴子来了，它把桃子分成五堆，五

柔光的暖阳◎/ 2022年08月02日 04:57/ 0 赞/ 148 阅读

相关猴子分桃

题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同

亦凉/ 2022年07月14日 08:23/ 0 赞/ 144 阅读

相关猴子分桃

Problem Description 老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，

不念不忘少年蓝@/ 2022年06月18日 10:21/ 0 赞/ 175 阅读

相关 Java趣味编程案例24----猴子分桃

问题：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了个数相等的五堆，多出一只；于是，它吃掉了一个，拿走了一堆。第二只猴子起来一看，只有四堆桃，于是把四堆合在一起，分成相等的

今天药忘吃喽~/ 2022年04月23日 10:20/ 0 赞/ 256 阅读

相关猴子分苹果

题目：秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹

绝地灬酷狼/ 2022年04月10日 02:27/ 0 赞/ 178 阅读

相关猴子分苹果-Java

问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份

秒速五厘米/ 2022年03月20日 14:27/ 0 赞/ 172 阅读