题目:一个整数,它加上 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