蓝桥杯 历届试题 核桃的数量
来源:互联网 发布:淘宝网的网站设计特点 编辑:程序博客网 时间:2024/04/27 23:51
最近刷了几道蓝桥杯的算法提高题,搞得人一点信心都没有了,还是刷几道简单的题找找信心吧。
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
解答:
很明显,这道题是要求三个数的最小公倍数。
求多个数的最小公倍数可以用取余的办法,求这几个数的最小公倍数即可。
源代码如下:
#include<iostream>using namespace std; int main(){int a,b,c;int i=1;cin >>a>>b>>c;while(true){if(i%a==0 && i%b==0 &&i%c==0){cout<<i;return 0;}i++;}return 0;}
蓝桥杯OJ系统运行如下:
2 1
- 1503142303-蓝桥杯-历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- Java - 蓝桥杯 - 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯- 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯,历届试题 核桃的数量
- 历届试题 核桃的数量(蓝桥杯)
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 蓝桥杯 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 历届试题 核桃的数量
- 论文排版中用到的一些技巧
- POJ 3009 Curling 2.0 (DFS)
- 从后台下载语音/视频并播放
- leetcode 15. 3Sum
- JSON与XML的区别比较
- 蓝桥杯 历届试题 核桃的数量
- 重温redis--redis在springmvc下的使用
- Android实现计时与倒计时(限时抢购)的几种方法(线程)
- 一维信号光滑去毛刺处理
- C++ 学习之路(6):类的组合
- 扒扒数据库长长知识(下载资源组合看)之 03 (过滤和排序数据)
- POJ 1696 卷包裹算法
- CentOS7.1 Liberty云平台之环境准备(2)
- EL表达式