問題描述

資源限制 時間限制：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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。