http://acm.hdu.
代码：#include<stdio.h>
#include<stdlib.h>
int main()
{
    unsigned int i,n,a[100],t,m;
    while(scanf("%d",&n)!=EOF)
    {
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
                    if(a[i]<a[i+1])
    {
                   t=a[i+1];
                   a[i+1]=a[i];
                   a[i]=t;
                   }
                   m=a[i];
                        while(m%a[i+1]!=0)
                        m=m+a[i];
                        a[i+1]=m;
                        }
                        printf("%d\n",a[n-1]);
                        }
                       // system("pause");
                        return 0;
    }
为什么总是停止工作？崩溃~~~~~

[ 本帖最后由 xqylaile 于 2012-7-31 10:38 编辑 ]

楼主我没有改你的代码，可以的，而且效果很好杭州电子科大acm通过，代码只有419B，好像不能发图片，楼主可以看一下，作者stophin


[ 本帖最后由 stophin 于 2012-7-31 11:57 编辑 ]

这代码能AC？你该庆幸这题是如此的水。

给你个270B 0ms AC 的示例。

#include<stdio.h>
int lcm(int a, int b)
{
    int r, p = a, q = b;
    while(r = p % q) p = q, q = r;
    return a / q * b;
}
int main()
{
    int n, t, a;
    for(; scanf("%d", &n) != EOF; printf("%d\n", a))
    for(a = 1; n--; a = lcm(t, a)) scanf("%d", &t);
    return 0;
}

 

斑竹代码精简逻辑严密让我好生敬仰，但楼主的代码也没有错，不知道停止工作时什么原因

汗~~，可能是我的编译器出问题了，我交了下过了。。。。

咱俩思路不一样，但不得不说你不但代码很精练，语言也很犀利，我才刚刚起步，我会努力的！但还是感谢你费时间看了下这道水题。

你不知道b版算法研究很久了?本版的算法版版,有空多向他请教吧.

之所以以那么强硬的语气批评你的代码有两点原因。

1.求最小公倍数的算法太原始了。这跟小孩掰着手指头数数有什么区别？这种算法早以有了，也没有创新提高的空间，你需要做的是学习并掌握它。
能过只能说这题太水，来两个大一点的数、再增加点数据量你的程序就TLE了。

2.a[100]。谁告诉你最多只求100个数的公倍数？
能过只能说这题太水，随便来一组有101个1的数据你的程序就RE了。

以上的批评并非想打击你，而是指出你的不足。
1、你基础算法掌握的量和程度还不够，需要加强学习。
2、对问题的分析考虑不够周密，关于这一点的加强我没有更好的建议，只能是提高这方面的意识，多实践了。

谢谢指教！