DAY 009--枚举法求值

009 题目                                                               

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

 

流程分析：                                                                    

1、先理清楚a,b,c的关系

• a+b+c=1000
• a^2+b^2=c^2

2、将c用a,b表示：c=1000-a-b，这样做的好处是：提高计算效率，不用再重新计算if a+b+c==1000

3、a,b,c都是自然数，所以a,b,c的范围均在(0,1000)中

4、运用if条件，即可求出a,b,c

 

 

代码分析：                                                                    

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)

#输出结果
0 500 500
200 375 425
375 200 425
500 0 500

 

 

题目反思：                                                                    

1、这道题主要用到的方法是枚举法，就是在给定范围内，一个一个去列举值是否满足条件

2、本题将c用1000-a-b的思想应该铭记在心，这样提高了运算速度

 

 

新学知识点：                                                                  

1、初识枚举法以及枚举法的简单应用

2、题目有条件应该充分运用简单的条件，而不是让程序再去检验这个条件

 

Mark on 2018.04.13