python练习_从菜鸟到大神_（1）

题目：一个整数，它加上 100 后是一个完全平方数，再加上 268 又是一个完全平方数，请问 该数是多少？

方法1

这是自己的方法，思路是1、生成10000内的完全平方数。2、找到符合第一个要求的完全平方数组。3、找到符合第二个要求的完全平方数组。4、对比两个数组，找出这些数组的交集

A = []
a = []
b = []
for i in range(10000):
    A.append(i*i)
for k1 in range(2000):
    for i in range(10000):
        if (k1 + 100) == A[i]:
            a.append(k1)
for k2 in range(2000):
    for i in range(10000):
        if (k2 + 268) == A[i]:
            b.append(k2)
print(set(a).intersection(set(b)))

方法2
这个方法的思路是完全平方数开方后是一个整数

import math
for i in range(10000):
    x = int(math.sqrt(i + 100))
    y = int(math.sqrt(i + 268))
    if (x * x == i + 100) and (y * y == i + 268):
        print(i)

方法2的运行速度比方法1快
结果是21、261、1581