• 练习三:完全平方数(一个整数,它加上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)
  • 相关阅读:
    BZOJ1409 : Password
    BZOJ2862 : 分糖果
    BZOJ2093 : [Poi2010]Frog
    BZOJ2506 : calc
    BZOJ3290 : Theresa与数据结构
    BZOJ1397 : Ural 1486 Equal squares
    BZOJ2789 : [Poi2012]Letters
    BZOJ3417 : Poi2013 Tales of seafaring
    BZOJ3251 : 树上三角形
    BZOJ3262 : 陌上花开
  • 原文地址:https://www.cnblogs.com/pinpin/p/9853399.html
Copyright © 2020-2023  润新知