历届试题核桃的数量

最新推荐文章于 2021-04-18 23:36:05 发布

一直浮浮

最新推荐文章于 2021-04-18 23:36:05 发布

阅读量71

点赞数

分类专栏：算法文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/qq_45034206/article/details/115268648

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个关于如何公平且高效地分配核桃的问题，旨在鼓舞加班的软件开发团队士气。项目经理小张需要确保每个组得到相同数量且可以平分的核桃，同时数量尽可能少。博客中给出了输入格式（每个组的加班人数）和输出格式（每袋核桃的数量），并提供了样例输入和输出。参考代码和详细说明将帮助读者理解如何解决这个问题。

摘要由CSDN通过智能技术生成

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
　　
1、各组的核桃数量必须相同

2、各组内必须能平分核桃（当然是不能打碎的）

3、尽量提供满足1,2条件的最小数量（节约闹革命嘛）

输入格式

输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）

输出格式

输出一个正整数，表示每袋核桃的数量。

样例输入

2 4 5

样例输出

参考代码及详细说明

/*
	试题 历届试题 核桃的数量
	思路：本题实际的问题是求最小公倍数
	1、最小倍数一定最大数的倍数
	2、遍历最大数的倍数从 1开始
	3、如果能同时整除这三个数则为最小公倍数 
*/

#include<stdio.h>
int common_multiple(int x, int y, int z);	//声明最小公倍数的函数 
int main()
{
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	printf("%d", common_multiple(a, b, c));
	return 0;
} 


int common_multiple(int a, int b, int c){
	int i = 1;
	int result;
	int max;
	max = (a > b ? a : b);
	max = (max > c ? max : c);
	
	while(1){
		result = max * i;
		if( (result%a == 0) && (result%b ==0 ) && (result%c == 0 ) ){
			break;
		}
		i++;
	}
	return result;
}