题目85：考察矩形网格里的矩形数量

芒果加黄桃

1. # encoding:utf-8
   
2. # 找出包含最接近200万个矩形的面积
   
3. from time import time
   
4. def euler085(N=2000000):
   
5.     a, b, t = 0, 0, N
   
6.     for i in range(1, int((4 * N) ** 0.25 + 1)):
   
7.         for j in range(1, int(((4 * N) / i ** 2) ** 0.5 + 1)):
   
8.             tmp = (i * (i + 1) * j * (j + 1) / 4)
   
9.             if  abs(tmp - N) < t:
   
10.                 t = abs(tmp - N)
    
11.                 a, b = i, j
    
12.             if tmp > N and abs(tmp - N) > t:
    
13.                 break
    
14.     print(a, b, int(t))
    
15. if __name__ == '__main__':
    
16.     start = time()
    
17.     euler085()
    
18.     print('cost %.6f sec' % (time() - start))
    

复制代码

36 77 2
cost 0.006001 sec