首页 > 代码库 > NYOJ 972 核桃的数量 (最小公倍数)
NYOJ 972 核桃的数量 (最小公倍数)
题目描述
http://acm.nyist.net/JudgeOnline/problem.php?pid=972
- 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同(前提是这组得有人)2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)
- 输入
- 输入包含三个整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<100)
- 输出
- 输出一个整数,表示要发核桃的数量。
- 样例输入
2 4 5 3 1 1
- 样例输出
60 9
题目分析:
三个数的最小公倍数,乘以k(1~3),因为可以是有一组没有人,就不进行分配,这一点刚开始没有注意到,一直wa。注意这一点进行了。
AC代码:
#include<iostream> #include<cstdio> using namespace std; int gcd(int n,int m){ if(m==0||n==0) return 1; int sum=n*m; int r=n%m; while(r){ n=m; m=r; r=n%m; } return sum/m; } int main() { int a,b,c,k,s1; while(~scanf("%d%d%d",&a,&b,&c)){ k=3; s1=1; if(a==0) k--; if(b==0) k--; if(c==0) k--; if(a) s1=gcd(a,s1); if(b) s1=gcd(b,s1); if(c) s1=gcd(c,s1); cout<<k*s1<<endl; } return 0; }
NYOJ 972 核桃的数量 (最小公倍数)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。