练习三:完全平方数(一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?)

题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

所谓的“完全平方数”,就是开完根号仍然是整数。

分析:假设这个数 i 在10000以内。
第一步:x = sqrt(i+100)。如果 x == floor(x)或x == int(x),则证明 x 是个整数。
第二步道理也相同,但要记得把 x**2 把根号还原回来,再加上 168,然后再来开根号,得到 y,再判断其是否为整数。经过这两次判断,都能通过的话,则为所求的整数。

方法一:使用**0.5开平方
for i in range(10000):
    x = (i+100)**0.5
    y = (i+100+168)**0.5
    if x == int(x) and y == int(y): #判断是不是正数类型
        print(i)

方法二:导入数学模块math

import math
for i in range(10000):
    x = math.sqrt(i+100) #math.sqrt开平方
    y = math.sqrt(x**2 +168)
    if x == math.floor(x) and y == math.floor(y):#判断是不是正数类型,使用math.floor判断
        print(i)

方法三:使用算法计算,因为数有特性(y**2 - x**2) == 168

for x in range(2,10000): #排除x=1,原因x=1时,(x**2 -100)为负数
    for y in range(10000):
        if (y**2 - x**2) == 168:
            print(x**2 -100)

 方法四:判断原始计算与转换为整型的是否一致,一致则输出该数

import math
for i in range(10000):
    x = int(math.sqrt(i + 100)) #转换为整型
    y = int(math.sqrt(i + 268))
    if (x**2 == i+100) and (y**2 == i+268):#判断x**2 == i+100是否恒等,即是否是整型
        print(i)

 

posted @ 2018-10-25 22:30  阳光宝贝-沐沐  阅读(1443)  评论(0编辑  收藏  举报