核桃的数量

Posted lyd447113735

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了核桃的数量相关的知识,希望对你有一定的参考价值。

技术图片

解析: 从我考虑的角度来说,这题没怎么考察知识点内容,更多的是侧重考察数学的思维,所以也挺容易的,找出了核桃数量和各组人数间的关系就很好做出来了。根据题目的三个要求,我们可以得出以下两点:

  • 每袋的核桃数量都可以整除各组的人数
  • 每袋核桃数量是各组人数的最小公倍数

通过这两点就可以看出这题的目的了,无非就是求各组人数的最小公倍数,根据公倍数定义,符合a%b,那么a就是b的倍数。

直接上代码

package _12_26_test;

import java.util.Scanner;

/*
 * 1、每袋核桃数量是各组人数的最小公倍数
 * 2、每袋的核桃数量都可以整除各组的人数
 *
 * */
public class twelve {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner scanner = new Scanner(System.in);

		int one = scanner.nextInt();
		int two = scanner.nextInt();
		int three = scanner.nextInt();

		int count = 0;

		while (true) {
			count++;
			// 满足第一个条件
			if (count % one == 0 && count % two == 0 && count % three == 0) {
				break;
			}

		}

		System.out.println(count);

	}

}

这题还可以进行简单的优化,就是将三个组中人数最大的找出来,这样就可以减少循环的次数了。

技术图片

以上是关于核桃的数量的主要内容,如果未能解决你的问题,请参考以下文章

核桃的数量

蓝桥杯 历届试题-核桃的数量

核桃的数量

蓝桥杯历届试题 核桃的数量

历届试题 核桃的数量

算法笔记_182:历届试题 核桃的数量(Java)