题目39：如果p是直角三角形{a,b,c}的周长，1000以下的p中哪一个具有最多的解？

王小召

最多解为：8
用时：7.80005 秒

1. import time
   
2. 
   
3. 
   
4. def cal_result():
   
5.     result = []
   
6.     for p in range(12, 1000):
   
7.         count = 0
   
8.         for x in range(int(p//3), p):
   
9.             for y in range(x-1, 0, -1):
   
10.                 if x + y >= p:
    
11.                     break
    
12.                 else:
    
13.                     z = p - x - y
    
14.                     if z <= y:
    
15.                         if x**2 == y**2 + z**2:
    
16.                             count += 1
    
17.                     else:
    
18.                         break
    
19.         if count != 0:
    
20.             result.append((p, count))
    
21.     return result
    
22. 
    
23. result = cal_result()
    
24. max_result = max(each[1] for each in result)
    
25. print("最多解为：{}\n用时：{} 秒".format(max_result, time.process_time()))

复制代码