NYOJ 972 核桃的数量(蓝桥杯)
来源:互联网 发布:淘宝网拍公司 编辑:程序博客网 时间:2024/04/28 07:33
核桃的数量
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
- 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
- 输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100)
- 输出
- 输出一个正整数,表示要发核桃的数量。
- 样例输入
2 4 53 1 1
- 样例输出
609
- 来源
- 蓝桥杯
- 上传者
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;}
0 0
- NYOJ 972 核桃的数量(蓝桥杯)
- NYOJ 972(蓝桥杯) 核桃的数量
- nyoj-972-核桃的数量
- NYOJ--972 核桃的数量
- NYOJ 972 核桃的数量
- NYOJ核桃的数量
- NYOJ 972 核桃的数量 (最小公倍数)
- NYOJ 972 核桃的数量【最小公倍数】
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 蓝桥杯 - 核桃的数量(最小公倍数)
- 获取标识列
- 浅谈Q币与比特币发展利弊
- POJ 1631 最长上升子序列O(nlogn)
- 好烦啊
- 遨游浏览器“广告快进”产品思考和技术初探
- NYOJ 972 核桃的数量(蓝桥杯)
- C#中的并行与多线程编程
- mysql在windows server2003服务器上启动报错1067且[ERROR] listen() on TCP/IP failed with error
- 如何突破IT职业瓶颈?
- Oracle trunc()函数的用法
- DNS系统(服务器)的工作原理及攻击防护
- Gentoo linux安装mongoDB
- struts2中改变struts.xml默认路径
- hdu1394求逆序数