工大后院

 找回密码
 加入后院

扫一扫,访问微社区

QQ登录

只需一步,快速开始

搜索
查看: 1156|回复: 8

给个问题大家研究下

[复制链接]
发表于 2005-7-29 21:56 | 显示全部楼层 |阅读模式
http://acm.zju.edu.cn/show_problem.php?pid=1797

程序如下
#include<stdio.h>
int main()
{
        int i,j,k,n,m,a,b,t;
        scanf("%d",&n);
        while(n--)
        {
                scanf("%d",&m);
                scanf("%d",&k);
                for (i=1;i<m;i++)
                {
                        scanf("%d",&j);
                        a=k;b=j;
                        while(b>0)
                        {
                                t=a%b;
                                a=b;
                                b=t;
                        }
                        k=k*j/a;                       
                }
                printf("%d\n",k);
        }

        return 0;
}

细细,过不了,你知道为什么吗?
发表于 2005-7-31 20:56 | 显示全部楼层
怎么我找了很久都找不出哪里有不妥.....
回复

使用道具 举报

 楼主| 发表于 2005-8-1 17:26 | 显示全部楼层
k=k*j/a;                 
k*j可能已经超过int 32的范围了,所以写成
k=k/a*j就对了
回复

使用道具 举报

发表于 2005-8-2 13:54 | 显示全部楼层
...............
回复

使用道具 举报

发表于 2005-8-6 23:36 | 显示全部楼层
呵呵,高程常考的
回复

使用道具 举报

 楼主| 发表于 2005-8-7 12:09 | 显示全部楼层
呵呵,高程.
大家觉得高程有意思吗?还是只是一张证书?
回复

使用道具 举报

发表于 2005-8-13 08:51 | 显示全部楼层
确实没有意思,但是高程考试里,确实经常出现啊
回复

使用道具 举报

发表于 2005-8-14 14:38 | 显示全部楼层
高程,现在系分也不好过啊。
回复

使用道具 举报

发表于 2005-9-8 13:06 | 显示全部楼层
return 0;

这个干什么用?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

QQ|Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2025-5-14 09:46

Powered by Discuz! X3.5

Copyright © 2001-2024 Tencent Cloud.

快速回复 返回顶部 返回列表