当前位置：首页 > news >正文

蓝桥与力扣刷题（蓝桥核桃的数量）

news 来源：原创 2025/6/3 15:19:07

题目：小张是软件项目经理，他带领 3 个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：

各组的核桃数量必须相同
各组内必须能平分核桃（当然是不能打碎的）
尽量提供满足 1,2 条件的最小数量（节约闹革命嘛）

输入描述

输入一行 a,b,ca,b,c，都是正整数，表示每个组正在加班的人数，用空格分开(a,b,c<30)(a,b,c<30)。

输出描述

输出一个正整数，表示每袋核桃的数量。

输入输出样例

示例

输入

2 4 5

输出

解题思路+代码：

代码：

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      /**
      思路：
      1.读取3个组加班的人数
      2.创建核桃分发方法（核桃数 % 组人数 == 0）
      */
        Scanner scan = new Scanner(System.in);

        int[] person = new int[3];
        for(int i = 0;i< person.length;i++){
          person[i] = scan.nextInt();//读取3个组加班的人数存放进数组
        }

        //更新结果
        int result = Integer.MAX_VALUE;


        for(int i = 1;i <= 10000; i++){
           boolean flag = true;
           //判断核桃是否能够正好分发给小组成员
           for(int j = 0; j < person.length;j++){
             if(i % person[j] != 0){
               flag = false;
               break;
             }
           }

           //当flag为true时，将i（最小公约数）赋值给result
           if(flag){
             result = i;
             break;
           }
        }
        System.out.println(result);
        scan.close();
    }
}

总结：解答这道题需要求核桃的数量，很容易想到模运算，用核桃的数量分别%三组人数==0即可，但是这样的数存在很多个，但题目要求的尽量提供满足 1,2 条件的最小数量（节约闹革命嘛）正暗示了需要求最小公约数，因此求解最小公约数即是正确求解。那怎么在代码中体现最小公约数？我个人的解法是使用数组来存储三组人数，用for循环＋if条件判断找到最小的遍历值，再赋值给结果并输出。这里也可以不用数组换成暴力匹配，直接获取三组人数，用for循环+if条件判断（3个组分别判断）后得到最小遍历值也是相应的结果。