题目
问题描述
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:
-
各组的核桃数量必须相同
-
各组内必须能平分核桃(当然是不能打碎的)
-
尽量提供满足1,2条件的最小数量(节约闹革命嘛)
输入格式
输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)
输出格式
输出一个正整数,表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
代码
sort函数是algorithm库中很常用的一个函数,就是快排,推荐不知道的去看看,既然你搜了蓝桥杯相关的题目,那么我觉得对你还是有用的,因为我也参加过,确实很多地方都会用,很常见!,因为我也学的不是太好,所以现在在努力学习,下面的算法肯定不会是最高效的,甚至是有点low的,但是呢想给更更更刚入门的提供一个思路吧,学业繁忙,真是没时间写具体思路了,各位自己理解下,真的对不住了,抱拳了!(自己可以改下for)
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string.h>
using namespace std;
const int maxx=1000;
int d[4];int q[4];
int a,b,c;
int p[100];
void judege()
{
for(int i=0;i<4;i++)
{
if(d[i]%2==0&&d[i]%a==0&&d[i]%b==0&&d[i]%c==0)
q[i]=d