7.3数据结构(1)

#coding:utf-8
#2018-7-3 19:50:32
#数据结构题

#如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），
# 如何求出所有a、b、c可能的组合?

import   time

start_time = time.time()
for a in range(0,1001):
    for b in range(0,1001):
        for c in range(0,1001):
            if  a+b+c ==1000 and a**2 +b**2==c**2:
                print("a,b,c:%d,%d,%d"%(a,b,c))
end_time= time.time()
print("time:%d"%(end_time-start_time))
print("finished")

 

#2018-7-4 11:53:17
#优化一下代码
for a in range(0,1001):
    for b in range(0,1001):
        c = 1000-a-b
        if   a**2 +b**2==c**2:
            print("a,b,c:%d,%d,%d"%(a,b,c))
end_time= time.time()
print("time:%d"%(end_time-start_time))
print("finished")