蓝桥杯.历届试题: 核桃数量
此题实际为求三个数的最小公倍数且满足以上要求。
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in =new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); int c=in.nextInt(); System.out.println(sum(a,b,c));} public static int sum(int a,int b,int c){ int sum=1; int j=29; for(int i=29;i>=2;i--){ if(a%i==0&&b%i==0&&c%i==0){ sum*=i; a=a/i; b=b/i; c=c/i; j=i; break; } } if(a%b==0){ sum=sum*a*c; }else if(b%a==0){ sum=sum*b*c; }else if(c%a==0){ sum=sum*b*c; }else if(a%c==0){ sum=sum*b*a; }else if(b%c==0){ sum=sum*a*b; }else if(c%b==0){ sum=sum*a*c; } return sum; } }
转载于:https://www.cnblogs.com/TengTengMa/p/8325250.html
蓝桥杯.历届试题: 核桃数量相关推荐
- Java实现 蓝桥杯 历届试题 核桃的数量
历届试题 核桃的数量 时间限制:1.0s 内存限制:256.0MB 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
- 算法练习/最小公倍数_蓝桥杯历届试题 核桃的数量
这道题乍一看没反应过来,点了提示发现就是求三个数的最小共倍数,估计这是某一年蓝桥杯代码题的第一题. 最小公倍数的求法是:a和b的最小公倍数=a*b/a和b的最大共约数 所以变成了求最大公约数了,应用& ...
- 蓝桥杯历届试题——核桃的数量(LCM+GCD)
核桃的数量 问题描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑). 他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃 ...
- 蓝桥杯历届试题代码参考
蓝桥杯历届试题代码参考 历届试题 核桃的数量 打印十字图 带分数 剪格子 错误票据 翻硬币 连号区间数 买不到的数目 大臣的旅费 幸运数 横向打印二叉树 危险系数 网络寻路 高僧斗法 格子刷油漆 农场 ...
- [蓝桥杯][历届试题]国王的烦恼(反向+并查集)
问题 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 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
- 问题 1433: [蓝桥杯][历届试题]危险系数(并查集and暴力)
问题 1433: [蓝桥杯][历届试题]危险系数 时间限制: 1Sec 内存限制: 128MB 提交: 123 解决: 39 题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的 ...
- 蓝桥杯c语言试题幸运数,蓝桥杯 历届试题 幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
最新文章
- Windows Server 2012 HyperV之SMB共享实时迁移
- shell usage file
- win10定时关机c语言,Win10系统怎么定时关机?Windows10设置定时关机的两种方法
- 输入带空格字符串的两种方法
- git切换路径报错:bash: cd: too many arguments
- 平滑动画 每秒60帧 -- 16ms内绘完一帧
- 谁说不能用 Python开发企业应用?
- JAVA继承类初始化顺序
- Verilog初级教程(10)Verilog的always块
- 网店宝贝复制专家操作手册
- ug建模和草图切换_从草图到XD,为什么我要切换
- php vampsever,歌曲 Cheater MP3,在线试听,下载 The Vamps 外语歌曲网
- 如何提高你的工作效率
- 搜狗推送接口之搜狗秒收录技巧分享
- 白巧脆皮奶香雪糕,一次成功
- 计算机基础之冯诺依曼体系结构
- 【GameMaker】协程——异步执行代码
- 加多芬科技深度剖析--“什么是移动支付服务商“
- 内网代理穿透1:nc代理穿透
- linux磁盘sda1变化,linux系统中sda变成sdb了怎么办