java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量

[Java教程]【蓝桥杯】历届试题核桃的数量

0 2016-03-31 23:33:50 历届试题核桃的数量

时间限制：1.0s 内存限制：256.0MB问题描述

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

1. 各组的核桃数量必须相同

2. 各组内必须能平分核桃(当然是不能打碎的)

3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)

输入格式

输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开(a,b,c<30)

输出格式

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

样例输入1

2 4 5

样例输出1

样例输入2

3 1 1

样例输出2

Java源代码：

1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 Scanner in = new Scanner(System.in); 7 int[] a = new int[3]; 8 for (int i = 0; i < a.length; i++) { 9 a[i] = in.nextInt();10 }11 sort(a);12 int x = fun(a[0], a[1]);13 System.out.println(fun(x, a[2]));14 }15 16 private static int fun(int x, int y) {17 int i = x;18 int j = y;19 if (i > j) {20 int t = i;21 j = i;22 i = t;23 }24 while (i != 0) {25 int t = j % i;26 j = i;27 i = t;28 }29 return x * y / j;30 }31 32 private static void sort(int[] a) {33 for (int i = 0; i < a.length - 1; i++) {34 for (int j = i + 1; j < a.length; j++) {35 if (a[i] > a[j]) {36 int x = a[i];37 a[i] = a[j];38 a[j] = x;39 }40 }41 }42 }43 44 }

评测点序号评测结果得分CPU使用内存使用下载评测数据

1正确50.00187ms23.35MB输入输出

2正确50.00156ms23.39MB输入输出

本文网址：http://www.shaoqun.com/a/206738.html

*特别声明：以上内容来自于网络收集，著作权属原作者所有，如有侵权，请联系我们：admin@shaoqun.com。

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量相关推荐

Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
算法练习/最小公倍数_蓝桥杯历届试题核桃的数量
这道题乍一看没反应过来,点了提示发现就是求三个数的最小共倍数,估计这是某一年蓝桥杯代码题的第一题. 最小公倍数的求法是:a和b的最小公倍数=a*b/a和b的最大共约数所以变成了求最大公约数了,应用& ...
蓝桥杯历届试题——核桃的数量（LCM+GCD）
核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). 他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃 ...
蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场 ...
蓝桥杯c语言试题幸运数,蓝桥杯历届试题幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
历届试题+九宫重排+java_蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
[蓝桥杯][历届试题]国王的烦恼（反向+并查集）
问题 1435: [蓝桥杯][历届试题]国王的烦恼时间限制: 1Sec 内存限制: 128MB 提交: 802 解决: 213 题目描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了 ...
二分搜索，POJ2456，NYOJ 914，区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门简而言之, 就是将牛之间的距离的最小值最大化. #include&l ...
蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...
蓝桥杯历届试题地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量相关推荐

最新文章

热门文章

java 核桃的数量,[Java教程]【蓝桥杯】历届试题 核桃的数量

java 核桃的数量,[Java教程]【蓝桥杯】历届试题 核桃的数量相关推荐

最新文章

热门文章

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量

java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量相关推荐