NYOJ 972 核桃的数量（蓝桥杯）

核桃的数量

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

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

1. 各组的核桃数量必须相同（前提是这组得有人）

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

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

输入

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

输出

输出一个正整数，表示要发核桃的数量。

样例输入

2 4 5
3 1 1

样例输出

60
9

来源

蓝桥杯

上传者 TC_杨闯亮 思路：两两求最小公倍数 最小公倍数=x*y/最大公约数；

#include<stdio.h>
int gcd(int xx,int x)
{int t;while(x){t=xx%x;xx=x;x=t;}return xx;
}
int main()
{int a[3];while(~scanf("%d%d%d",&a[0],&a[1],&a[2])){int n=0;if(a[0]) n++; if(a[1]) n++; if(a[2]) n++;
//        printf("%d\n",gcd(4,5));int cnt =1 , i=0;while(i<3){if(a[i]) cnt=cnt*a[i]/gcd(cnt,a[i]);i++;}printf("%d\n",cnt*n);}return 0;
}

NYOJ 972 核桃的数量（蓝桥杯）相关推荐

二分搜索，POJ2456，NYOJ 914，区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解, 因为每次是折半, 所以指数爆炸有多快,这个效率就有多高 POJ2456为例, 传送门简而言之, 就是将牛之间的距离的最小值最大化. #include&l ...
java 核桃的数量,[Java教程]【蓝桥杯】历届试题核桃的数量
[Java教程][蓝桥杯]历届试题核桃的数量 0 2016-03-31 23:33:50 历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3 ...
蓝桥杯算法之核桃的数量
问题的提出: 小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃(当然是不 ...
蓝桥杯PREV-1 历届试题核桃的数量
蓝桥杯PREV-1 历届试题核桃的数量问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 1. 各 ...
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量
问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438 题目描述小张是软件项目经理,他带领3个开发组.工期紧 ...
算法练习/最小公倍数_蓝桥杯历届试题核桃的数量
这道题乍一看没反应过来,点了提示发现就是求三个数的最小共倍数,估计这是某一年蓝桥杯代码题的第一题. 最小公倍数的求法是:a和b的最小公倍数=a*b/a和b的最大共约数所以变成了求最大公约数了,应用& ...
[蓝桥杯][2013年第四届真题]核桃的数量-枚举(水题)
题目描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的要求是: 各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打 ...
蓝桥杯 - 核桃的数量（最小公倍数）
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补 ...
Java实现蓝桥杯历届试题核桃的数量
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑).他的 ...
蓝桥杯核桃的数量(最小公倍数)
历届试题核桃的数量时间限制:1.0s 内存限制:256.0MB 问题描述小张是软件项目经理,他带领3个开发组.工期紧,今天都在加班呢.为鼓舞士气,小张打算给每个组发一袋核桃 ...

NYOJ 972 核桃的数量（蓝桥杯）

核桃的数量

NYOJ 972 核桃的数量（蓝桥杯）相关推荐

最新文章

热门文章