问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438
题目描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c< 30)
输出
输出一个正整数,表示每袋核桃的数量。
样例输入
2 4 5
样例输出
20
#include<iostream>
using namespace std;
int gcd( int a ,int b ){return b ? gcd( b,a%b) : a;
}
int main(void){int a , b ,c; cin>>a>>b>>c;int g = gcd( a,b);int d = a*b/g; g = gcd( c,d);cout<<c*d/g<<endl;return 0;
}
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量相关推荐
- [蓝桥杯][2013年第四届真题]核桃的数量-枚举(水题)
题目描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打 ...
- [蓝桥杯][2013年第四届真题]核桃的数量(最小公倍数巧妙暴力)
题目描述 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同 各组内必须能平分核桃(当然是不能打 ...
- [蓝桥杯][2013年第四届真题]买不到的数目-模拟,数论
题目描述 小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
- [蓝桥杯][2013年第四届真题]带分数
题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数中,数字1~9分别出现且只出现一次( ...
- [蓝桥杯][2013年第四届真题]危险系数(暴力+dfs)
题目描述 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的多个站点间有通道连接,形成了庞大的网络.但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系. 我们来定义一个危险 ...
- [蓝桥杯][2013年第四届真题]剪格子(dfs)
题目描述 历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数. ±-–±-+ |10 1|52| ±-***–+ |20|30 1 ...
- [蓝桥杯][2013年第四届真题]买不到的数目(动态规划)
题目描述 小明开了一家糖果店.他别出心裁:把水果糖包成4颗一包和7颗一包的两种.糖果不能拆包卖. 小朋友来买糖的时候,他就用这两种包装来组合.当然有些糖果数目是无法组合出来的,比如要买 10 颗糖. ...
- [蓝桥杯][2013年第四届真题]大臣的旅费(树的直径)
题目描述 很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首 ...
- [蓝桥杯][2013年第四届真题]幸运数-模拟+dfs
题目描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,- 1 就是第一个幸运数. 我们从2这个数开始.把所 ...
最新文章
- 全栈工程师15年经验分享:40个改变编程技能的小技巧
- 字节跳动 算法全四面 详细面经
- EditText(输入框)详解
- linux上利用crontab定时备份postgres数据库及文件到windows系统
- HTML5基础-Mark标签高亮显示文本
- Linux查看swap使用情况小脚本
- Scala伴生类和伴生对象
- C#设置WebBrowser IE浏览器版本
- Browser-Bookmark-Codeing
- 安卓application_安卓系统蓝牙配对流程分析
- Android获取网页源代码
- 【翻译+整理】.NET Core的介绍
- 制作HTML邮件邮箱注意问题和解决方案--兼容手机邮箱、电脑邮箱和邮件客户端
- 十三天学会C语言笔记
- 操作系统-课堂笔记-进程概述(南航)
- 易基因|m5C RNA甲基化测序技术---从mRNA到全转录组(mRNA+lncRNA+tRNA)m5C单碱基分辨检测|技术解读
- Mysql 数据库(4)
- 入手评测 联想小新PRO14,华硕灵耀14s和联想YOGA14s选哪个
- 实验一 视频/图像信号处理实验
- AbMole科研-THZ1通过抑制自噬增强Sirolimus诱导的细胞毒性