问题描述

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

解题思路

1.暴力枚举苹果的数量

2.利用题目约束的条件减少循环

3.最终符合题意的结果输出

参考代码

package 猴子分苹果;import java.util.Scanner;public class Main {
public static void main(String[] args) {Scanner sr = new Scanner(System.in);int n = sr.nextInt();int m = sr.nextInt();sr.close();//我不知道多少个,暴力枚举for (int i = 1; i < 334217693; i++) {int num = i;//假设一共有i个苹果if(num % n != m)continue;//一上来就分不开肯定不对for (int j = 0; j < n; j++) {//把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份if (num % n != m)break;//分不开就不对num -= m;//吃num -= num/n;//藏一份}if (num % n == m) {System.out.println(i);return;}}
}
}

蓝桥杯 ALGO-121 猴子分苹果 java相关推荐

java 蓝桥杯算法训练猴子分苹果（题解）
试题算法训练猴子分苹果资源限制时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些 ...
蓝桥杯算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一 ...
蓝桥杯-历届试题-猴子分苹果
题目: 秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份 ...
蓝桥杯python组—— 猴子分香蕉
蓝桥杯python组-- 猴子分香蕉 import os import sysfor i in range(20, 3142):x = iif x % 5 == 1:x = x - 1 - x // ...
Java实现蓝桥杯VIP 算法提高分苹果
算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
[蓝桥杯][算法提高VIP]分苹果（差分||树状数组）
题目描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果. 最后老师想知道每个小朋友有多少苹 ...
蓝桥杯 - [算法提高VIP]分苹果(差分数组)
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T345 时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左 ...
Java实现蓝桥杯VIP 算法训练猴子分苹果
问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一 ...
蓝桥杯 ALGO-121 算法训练猴子分苹果
算法训练猴子分苹果时间限制:1.0s 内存限制:256.0MB 问题描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分.这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果.第一只 ...

蓝桥杯 ALGO-121 猴子分苹果 java

问题描述

解题思路

参考代码

蓝桥杯 ALGO-121 猴子分苹果 java相关推荐

最新文章

热门文章