Re: [討論] 程檢的系統是不是有問題?
※ 引述《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
噓
01/04 14:40, , 1F
01/04 14:40, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：