作者theaky (@______@)
站內Prob_Solve
標題Re: [問題] 長方形與正方形
時間Fri Nov 10 09:41:02 2006
※ 引述《willieliao (Willie Liao)》之銘言：
: 眾版友好
: 三年前我去紐約的花旗銀行面試，有一題我到現在還想不出來，無意間看到這個版，
: 就寫出來讓眾高手笑笑了：
: 假設現在有一個長方形mn，m＞n，mn均為整數，題目問最少要多少個正方形可以填滿
: 這個長方形？正方形大小不限，但是邊長要整數。
subroutine(m , n , total)
begin
q = m divid n
r = m mod n
subroutine(n , r , total + q)
end
--
不知道對不對..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.123.104.27
1F：推 cplusplus:好像錯，沒有終止條件 XD 11/10 23:47
2F：推 theaky:XDD 指是想法啦 11/11 00:09
3F：推 pigalan:怪怪的...試試看7x8的長方形(最少只要用7個正方形即可) 11/12 11:45
4F：推 tkcn:我覺得應該是取最大公因數的過程 gcd(a,b) 將所有的 a/b 累加 11/12 14:20