蓝桥杯算法之核桃的数量

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

各组的核桃数量必须相同
各组内必须能平分核桃（当然是不能打碎的）
尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出一个正整数，表示每袋核桃的数量。

具体算法的思路：
首先，当用户输入三个数的时候，要将着三个数字获取到，而且这三个数是按照空格来区分的，那么此时就在告诉你，可以按照空格通过字符串调用split()方法将这三个数分开，存储到一个数组当中，然后将这三个数取出即可。

具体代码实现如下：
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
/注意：在蓝桥杯比赛提交系统当中，绝对不能出现一下中文字样，所以不能写提示信息，不然结果即使正确也会不通过！/
//System.out.println(“请输入每个组正在加班的人数，(各数字之间用空格分开):”);
//获取用户的输入
String str = scanner.nextLine();
//将输入的数据按照数字分开
String[] strs = str.split(" ");
//获得第一个数字
String s1 = strs[0];
int num1 = Integer.parseInt(s1);
//获得第二个数字
String s2 = strs[1];
int num2 = Integer.parseInt(s2);
//获得第三个数字
String s3 = strs[2];
int num3 = Integer.parseInt(s3);
if (num1>=30||num2>=30||num3>=30){
// System.out.println(“输入的人数不满足条件a,b,c都要小于30！”);
return;
}
//能够运行到这里说明输入的条件满足题意
//定义一个变量，表示给每组发一袋核桃中数量
int num;
for (num = 1;num>=1;num++){
//各组内必须平均分配
if(num%num1==0
&&num%num2
==0&&num%num3
==0){
System.out.print(num);
break;
}
}
}

}

蓝桥杯算法之核桃的数量相关推荐

算法练习/最小公倍数_蓝桥杯历届试题核桃的数量
这道题乍一看没反应过来,点了提示发现就是求三个数的最小共倍数,估计这是某一年蓝桥杯代码题的第一题. 最小公倍数的求法是:a和b的最小公倍数=a*b/a和b的最大共约数所以变成了求最大公约数了,应用& ...
蓝桥杯历届试题——核桃的数量（LCM+GCD）
核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). 他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃 ...
Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
蓝桥杯试题：核桃的数量(C/C++)
问题描述: 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃 ...
蓝桥杯算法训练 Beaver's Calculator
蓝桥杯算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章问题描述共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入格式一行两个正整数n和m 输出格式一个实数P表示答案,保 ...
【C/C++】蓝桥杯算法必刷题（三）目标ICPC铜/蓝桥杯国一
目录前言题解文章汇总题目传送门:算法必刷题(三) 该题单中第一类考点:二进制 1018.有趣的二进制 1019.[NOIP2006]数列 1020.只能吃土豆的牛牛该题单中第二类考点:思维 1 ...
[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...

蓝桥杯算法之核桃的数量

蓝桥杯算法之核桃的数量相关推荐

最新文章

热门文章