码迷,mamicode.com
首页 > 其他好文 > 详细

石大ACM2588解题报告

时间:2015-03-02 20:48:40      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:

也是简单的石大校赛题,题目废话较多,就是求最小公倍数。由于涉及多个数,so写在函数里。

//begin

Taozifish是曾经的算法部部长,ACM俱乐部队长,带领大家拿过亚洲区域赛银牌、铜牌和省赛一等奖若干。2013年本科毕业之后以16W年薪入职百度核心部门搜索研发部。经过一段时间的努力,很快就在百度升任项目经理,目前他带领3个开发小组进行新课题的研发。工期紧,任务重,今天大家都在加班呢。为鼓舞士气,Taozifish打算给每个组发一箱“六个核桃”(据传言能补脑)。 

他的要求是:

1. 各组的“六个核桃”数量必须相同

2. 各组内必须能平分“六个核桃”(当然是不能把一听倒出来均分的)

3. 尽量提供满足1, 2条件的最小数量(浪费可耻嘛)

Input

仅一行,包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a, b, c<30)。

Output

输出一个正整数,表示每箱“六个核桃”的数量。

Sample Input

2 4 5

Sample Output

20

我的代码
 1 #include <stdio.h>
 2 int fun(int m,int n) 
 3 {
 4     int temp;
 5     int p,r;
 6     p = m*n;
 7     if (n>m)
 8     {
 9         temp = n;
10         n = m;
11         m = temp;
12     }
13     while (n!=0)
14     {
15         r = m % n;
16         m = n;
17         n = r;
18     }
19     return (p/m);
20 }
21 void main()
22 {
23     int x,y,z,t;
24     scanf("%d%d%d",&x,&y,&z);
25     t = fun(x,y);
26     printf("%d",fun(t,z));
27 } 
accepted

石大ACM2588解题报告

标签:

原文地址:http://www.cnblogs.com/mengdejia/p/4309600.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!