python算法学习--待续

左心房为你撑大大i 提交于 2019-11-29 20:02:39

如果a+b+c = 1000, 且a^2 + b^2 = c^2(a,b,c为自然数),如何求出所有a, b, c可能的组合?

{

a+b+c=1000

a^2 + b^2 = c^2

}

import time
# def condition_solution():
#     start_time = time.time()
#     for a in range(1001):
#         for b in range(1001):
#             for c in range(1001):
#                 if 1000 == a + b + c and a*a + b*b == c*c:
#                     print("a, b, c: %d, %d, %d" % (a, b, c))
#     end_time = time.time()
#     cost = end_time - start_time
#     pri# nt("cost: %f" % cost)
# 
def condition_solution():
    start_time = time.time()
    for a in range(1001):
        for b in range(1001):
                c = 1000 - a - b 
                if 1000 == a + b + c and a*a + b*b == c*c:
                    print("a, b, c: %d, %d, %d" % (a, b, c))
    end_time = time.time()
    cost = end_time - start_time
    print("cost: %f" % cost)

if __name__ == "__main__":
    condition_solution()

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!