蓝桥杯，算法复习--枚举（暴力）法

题目：
逐个考察某类事情所有可能的情况，并逐一进行检验，这种方法叫做枚举。
在采用枚举的方法进行问题求解时，要注意以下三个问题：
（1）建立简洁的数学模型；
（2）减小搜索的空间；
（3）采用合适的搜索顺序。
问题描述
形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。 输入 一个正整数N (N≤100)。 输出 每行输出一个完美立方。输出格式为：Cube = a, Triple = (b,c,d) 其中a,b,c,d所在位置分别用实际求出四元组值代入。 请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

样例输入

24

样例输出

Cube = 6, Triple = (3,4,5)

Cube = 12, Triple = (6,8,10)

Cube = 18, Triple = (2,12,16)

Cube = 18, Triple = (9,12,15)

Cube = 19, Triple = (3,10,18)

Cube = 20, Triple = (7,14,17)

Cube = 24, Triple = (12,16,20)
————————————————

思路：
看题目条件：1 1 即：2<=b b<=c c<=d 2 根据限制条件写出for in循环的限制：然后判断输出：

n=int(input())
for a in range(2,n+1):
    for b in range(2,a):
        for c in range(b,a):
            for d in range(c,a):
                if a**3==b**3+c**3+d**3:
                    
                    print("Cube={0},Triple={1},{2},{3}".format(a,b,c,d))