专栏首页开心的学习之路历届试题 核桃的数量

历届试题 核桃的数量

问题描述

小张是软件项目经理,他带领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 思路:        求三个数的最小公倍数。较小的两个数的公倍数与第三个数的公倍数即为答案。这里用1、2、3……乘以两个数中较大的数得到最小公倍数。

<span style="color:#000000;">#include <cstdio>
#include <algorithm>
using namespace std;

int ComMulti(int a, int b)
{
	int ans, Max, Min;
	Max = max(a, b);
	Min = min(a, b);
	for(int i = 1; ; i++)
	{
		ans = i * Max;
		if(ans % Min == 0)
			return ans;
	}
}

int main()
{
	int a[3], i, ans = 0, tmp;
	scanf("%d%d%d", &a[0], &a[1], &a[2]);
	sort(a, a + 3);
	tmp = ComMulti(a[0], a[1]);
	ans = ComMulti(tmp, a[2]);
	printf("%d\n", ans);
	return 0;
}</span>

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 历届试题 核桃的数量

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

    AI那点小事
  • 蓝桥杯集锦03(python3)

    问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。

    全栈程序员站长
  • 【每日一题】1446: [蓝桥杯][历届试题]核桃的数量

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

    编程范 源代码公司
  • 历届试题 幸运数

    1 3 5 7 9 …. 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除的应该是5,1...

    AI那点小事
  • 历届试题 回文数字

    问题描述   观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。

    AI那点小事
  • 【蓝桥杯】PREV-1 核桃的数量

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 历届试题 连号区间数

    如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。

    AI那点小事
  • 算法创作|核桃的数量问题解决方法

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

    算法与编程之美
  • 历届试题 大臣的旅费

    问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。

    AI那点小事
  • AI一分钟 | 博通向特朗普屈服!今晚将正式宣布放弃收购高通;苹果将于6月4日举办WWDC,或将是一场硬件派对

    ? 整理 | SuiSui 1. 博通向特朗普屈服!今晚将正式宣布放弃收购高通 凤凰网科技讯 据彭博社北京时间3月14日报道,知情人士称,在美国总统特朗普以国...

    AI科技大本营
  • 业界 | 4个学生,1个暑假,百度深度学习开源平台PaddlePaddle诞生了智能桃子分拣器

    机器之心原创 作者:景和 作为商业公司的百度正在积极推动开源文化。百度 COO 陆奇曾在内部讲话中表示,开源代码写得好,不仅能解决大家的痛点,开源的代码也会变得...

    机器之心
  • 厂商专访︱黑桃银月:成人娱乐太敏感,不妨试试轻度情色向养成类游戏

    VRPinea
  • 魔术师的逻辑题

    forrestlin
  • VR精品游戏赏析:大朋中欧开发者大赛入围作品(二)

    VRPinea
  • 比SCI-HUB好用10倍!高效生信发文神器,看完我就服了

    被R语言折磨是每个想做生信的科研人的日常,只要随便一搜,全都是科研人被R语言虐得死去活来的心路历程。

    庄闪闪
  • 2015年腾讯暑期实习面试总结(技术岗)

    前言 本人2012届,广州某985高校软件学院本科生一枚,技术方面绝对不能与我班大神们相比。于4月25日正式签了offer,岗位是后台开发,想想经过了简历筛选,...

    CSDN技术头条
  • 成都活动 | 7月14日「第三十三届中国软件质量大会」

    本期第33届BQConf将在天府之国——成都举办,届时除了2名ThoughtWorks软件测试工程师将带来精彩分享,我们还邀请了一位蜗牛学院的测试讲师来分享实用...

    ThoughtWorks
  • 5G 会给前端开发带来怎么样的变化?

    2G —— 青铜(始于 1994 年,网速:15-20K/s,一个月可能都用不了 10M)

    云加社区
  • 揭秘数据技术的前世今生,Techo TVP 开发者大会来了!

    ? ? 21世纪,或许是“数据”唱主角的时代。人工智能、大数据、云计算的“ABC”三位一体,引发了业界对数据价值的空前关注;中央文件首次明确数据成为五大生产要...

    腾小云

扫码关注云+社区

领取腾讯云代金券