NYOJ 972(蓝桥杯) 核桃的数量
来源:互联网 发布:霸王之心翅膀升级数据 编辑:程序博客网 时间:2024/05/17 09:29
核桃的数量
时间限制: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_杨闯亮
思路;简单一点说就是两两找最大公约数 在找出最小公倍数求积
#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++; 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 核桃的数量【最小公倍数】
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯 - 核桃的数量
- 蓝桥杯 核桃的数量
- 蓝桥杯:核桃的数量
- 蓝桥杯-核桃的数量
- 蓝桥杯 核桃的数量
- 【蓝桥杯】【核桃的数量】
- 蓝桥杯 核桃的数量(最小公倍数)
- spring定时器的使用(spring2.5.6)
- POJ 3468 A Simple Problem with Integers
- 求多个数最小公倍数的一种变换算法
- Nyoj 18 其实也就是杭电上的数塔
- Yet another implementation of a lock-free circular array queue
- NYOJ 972(蓝桥杯) 核桃的数量
- 凯立德导航 版本号意义解读
- Asp.Net MVC3.0中防止跨站的POST
- Win7 下Chrome 缓存的更改方式
- 天气预报接口更新
- NYoj 16
- Facebook如何编程:扎克伯格亲自把关News Feed算法的代码更新
- Android常用工具类
- 浙大PAT 1009. 说反话 (解题思路)