作者windtin (干~我莫北)
站内CYUT
标题Re: [讨论] 程检的系统是不是有问题?
时间Wed Dec 26 23:23:58 2007
※ 引述《apiod ()》之铭言:
: 刚刚不小心把那篇删掉 重PO一次
: 我终於确定程检系统真的是该死的有问题
: 这是题目:
: 试写一程式,从档案b.txt读入一串正整数,试找出此串正整数之最小公倍数。
: 但是我用这个可以pass的code去跑 25 10 31 20 7
: 出来的答案竟然是620
: 谁可以告诉我620要怎麽被7整除?
: 我一定要寄信去系办靠北一下
: 让我被这种白痴题目浪费这麽多时间...(/‵Д′)/~ ╧╧
这题我也是卡很久
搞了半天才过
这一题不能用展转相除法
因为遇碰到2个互质就挂了
而且当数字里面有一个负号
如5 9 -10
出来的结果不是90
而是-90
我的写法是
演算法:
a[N]
for(i=2;;i++)
{ t=0;
for(j=0~N)
{
if(i%a[j]==0)
t++;
}
if(t==N)
{
cout<<i;
break;
}
}
如果有负号再写一个判断来决定输出是正负号就OK了
以上供参考 ^^
--
儿子:你们为什麽没经过我同意就把我生下来!!!
父亲:谁叫你小时後游那麽快~
母亲:对阿~不能怪我们!!是你游太快了
儿子:囧rz...............
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.240.170.234
1F:嘘 blueshiang:他题目有说都是正整数,严格说起来是他的错 01/04 14:40