c语言核桃的数量--程序设计,NYOJ 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

#include

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<

}

return 0;

}

时间： 01-06