[恢]hdu 1019

2011-12-16 04:10:41

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019

题意：求n个数字的最小公倍数。

mark：lcm(a,b,c) = lcm(a,lcm(b,c))。wa了一次，没注意lcm先除再乘，溢出了。

代码：

# include <stdio.h>

int gcd(int a, int b){return a%b ? gcd(b,a%b) : b;}int lcm(int a, int b){return a/gcd(a,b)*b;}

int gao(int n){int last = 1, cur ;int i ;for (i = 0 ; i < n ; i++)    {        scanf ("%d", &cur) ;        last = lcm(last, cur) ;    }return last ;}

int main (){int T, n, ans ;    scanf ("%d", &T) ;while (T--)    {        scanf ("%d", &n) ;        ans = gao(n) ;        printf ("%d\n", ans) ;    }return 0 ;}

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/01/06/2314898.html

[恢]hdu 1019相关推荐

hdu 1014 +hdu 1019 (求最小公倍数或者排序)
题目: Problem Description Computer simulations often require random numbers. One way to generate pseud ...
[恢]hdu 2015
2011-12-14 05:49:09 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2015 题意:中文,忒麻烦了. 代码: # include < ...
[恢]hdu 2014
2011-12-12 05:46:08 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2014 题意:中文题. mark:wa了3次!!!因为敲错变量!!! ...
[恢]hdu 1412
2011-12-20 14:46:51 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1412 题意:中文. 代码: # include <stdio ...
[恢]hdu 2098
2011-12-16 04:54:26 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2098 题意:中文,水.直接爆. 代码: # include < ...
[恢]hdu 1259
2011-12-17 06:39:22 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1259 题意:中文.水题,直接模拟. 代码: # include & ...
[恢]hdu 2524
2011-12-14 05:20:24 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2524 题意:中文. mark:有意思.2个维度分开考虑,结果相乘, ...
[恢]hdu 1028
2011-12-16 08:28:00 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1028 题意:一个整数n,可以表示为多少种和的形式. mark:dp ...
[恢]hdu 1279
2011-12-20 05:17:41 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1279 题意:中文.没啥好说的. 代码: # include < ...

[恢]hdu 1019

[恢]hdu 1019相关推荐

最新文章

热门文章