java 蓝桥杯算法训练猴子分苹果（题解）

试题算法训练猴子分苹果

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

题解：
1.题目的作者的本意是练习递推公式求法（数学不好只能for循环了）
2.使用递增循环，每一次都计算一下这个数字i是否符合题目要求就行


import java.util.Scanner;public class 猴子分苹果 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);    //此类用于控制台读取数据int n=sc.nextInt();                   //调用方法在控制台读取一个int的整数int m=sc.nextInt();for(int i=0;;i++){int count=n;      //用来循环计数int temp=i;boolean a=true;//模拟分果子的过程while(count>=0)       //为什么是n+1次循环，因为n个猴子拿了n次之后，还有最后的分配给美猴王的{if(temp%n==m){temp=temp/n*(n-1);count--;           //代表已经被猴子拿了一次果子}else                    //如果一堆果子处于n的余数不等于m那么这个数就不合适，变量a等于false，然后跳出{a=false;break;}}//判断是否合适，如果合适就是最小的数，输出答案，结束循环if(a==true){System.out.print(i);return;}}}}

java 蓝桥杯算法训练猴子分苹果（题解）相关推荐

蓝桥杯算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
java 蓝桥杯算法训练数字三角形（题解）
试题算法训练数字三角形资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的 ...
java 蓝桥杯算法训练纪念品分组（题解）
试题算法训练纪念品分组资源限制时间限制:1.0s 内存限制:256.0MB 问题描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡, ...
java 蓝桥杯算法训练筛选号码（题解）
试题算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.从下一 ...
java 蓝桥杯算法训练 s01串（题解）
试题算法训练 s01串资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01 输入格式 1个整数(0~19) ...
蓝桥杯 ALGO-121 算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...
试题算法训练猴子分苹果
试题算法训练猴子分苹果题目描述: 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都 ...
算法训练猴子分苹果 C/C++
算法训练猴子分苹果问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个 ...
Java实现蓝桥杯VIP 算法训练猴子分苹果
问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...

java 蓝桥杯算法训练猴子分苹果（题解）

java 蓝桥杯算法训练猴子分苹果（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练 猴子分苹果（题解）

java 蓝桥杯算法训练 猴子分苹果（题解）相关推荐

最新文章

热门文章

java 蓝桥杯算法训练猴子分苹果（题解）

java 蓝桥杯算法训练猴子分苹果（题解）相关推荐