每天一题(7)-分苹果

曾经终败给现在 2021-11-08 18:48 344阅读 0赞

### 每天一题-分苹果 ###

*  题目
 *   *   *  代码

# 题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NuZGF5WVU_size_16_color_FFFFFF_t_70]

### 代码 ###

import java.util.Scanner;
    
    /**
     * 题目描述:
     * https://exercise.acmcoder.com/online/online_judge_ques?ques_id=1654&konwledgeId=134
     *
     * 果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。
     * 第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，
     * 问果园里原来最少有多少个苹果？
     *
     * 输入：输入1个整数，表示熊的个数。它的值大于1并且小于9。
     * 输出：为1个数字，表示果园里原来有的苹果个数。
     * 样例输入：5
     * 样例输出：3121
     *
     * @author ydfind
     * @date 2019.08.06
     */
    public class Main {
    
        private static int calc(int n){
            int d = 0;
            int next = -1;
            while (++d < 1000000 && next <= 0){
                // 最后一次分剩下的数量必然是n的倍数加1
                next = d * n + 1;
                for(int i = 0; i < n - 1; i++){
                    if(next % (n - 1) != 0) {
                        next = -1;
                        continue;
                    }
                    next = next / (n - 1) * n + 1;
                }
            }
            return next;
        }
    
        public static void main(String[] args) {
            Scanner cin = new Scanner(System.in);
            while(cin.hasNextInt()) {
                int n = cin.nextInt();
                int count = calc(n);
                System.out.println(count);
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NuZGF5WVU_size_16_color_FFFFFF_t_70]: /images/20211108/3d506e698c0d4ba59edd0a1811c1b928.png