zoukankan      html  css  js  c++  java
  • 练习三:完全平方数(一个整数,它加上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)
  • 相关阅读:
    CCF CSP 201503-1 图像旋转
    CCF CSP 201403-1 相反数
    CCF CSP 201312-1 出现次数最多的数
    CCF CSP 201703-3 Markdown
    CCF CSP 201709-3 JSON查询
    CCF CSP 201709-2 公共钥匙盒
    CCF CSP 201709-1 打酱油
    CCF CSP 201604-4 游戏
    CCF CSP 201604-1 折点计数
    CCF CSP 201612-1 中间数
  • 原文地址:https://www.cnblogs.com/pinpin/p/9853399.html
Copyright © 2011-2022 走看看