【蓝桥杯】【核桃的数量】
来源:互联网 发布:电信网络频段 编辑:程序博客网 时间:2024/04/27 18:10
【题目】
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。
他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
程序从标准输入读入:
a b c
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)
程序输出:
一个正整数,表示每袋核桃的数量。
例如:
用户输入:
2 4 5
程序输出:
20
再例如:
用户输入:
3 1 1
程序输出:
3
资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 1000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.6及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
【分析】
分析题目的意思不难发现其实本质是需要你去求出3个数字的最小公倍数
这时候我们就需要知道最小公倍数的算法是怎样的?
最小公倍数=两个数相乘/两个数的最大公约数
最大公约数需要使用辗转相除法来求。
【源码】
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); sc.close(); //m为a和b的最小公倍数,n为m和c的最小公倍数 int m = a * b / gcd(a, b); int n = m * c / gcd(m, c); System.out.println(n); } //求最大公约数 private static int gcd(int a, int b){ if(b ==0) return a; return gcd(b, a%b); }
【结果】
用户输入:
2 4 5
程序输出:
20
阅读全文
0 0
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 蓝桥杯 核桃的数量(最小公倍数)
- 蓝桥杯 JAVA 核桃的数量
- NYOJ 972(蓝桥杯) 核桃的数量
- NYOJ 972 核桃的数量(蓝桥杯)
- 蓝桥杯练习之核桃的数量
- 1503142303-蓝桥杯-历届试题 核桃的数量
- 【蓝桥杯】 PREV-1 核桃的数量
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 蓝桥杯 历届试题 核桃的数量
- ubuntu 环境变量
- NOIP模拟 赌博游戏【概率dp】
- 3-3 构造函数的调用(高级)
- 在线测试--串+数组+广义表
- java word在线预览转换html
- 【蓝桥杯】【核桃的数量】
- Windows 10 配置OpenGL ES 3.0 环境
- 用顺序栈解决括号是否匹配
- Android中登录和注册的功能和布局展示
- Servlet编程
- shell(希尔)算法
- QMap
- Codevs2604舞会邀请
- 快速学习typescript