作者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