• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    Python3 完全平方数案例

    题目

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

    程序分析

    因为168对于指数爆炸来说实在太小了,所以可以直接省略数学分析,用最朴素的方法来获取上限:

    n=0
    while (n+1)**2-n*n=168:
     n+=1
    print(n+1)
    

    补充:用Python实现"有效的完全平方数"的一种方法

    给一个正整数num,写一个函数判断它是否是一个完全的平方数,是则返回True,不是返回False

    注意:不要使用任何内嵌的函数,如sqrt

    Example 1

    Input: 16
    Output: true
    Example 2:
    Input: 14
    Output: false
    

    1:二分法

    def isPerfectSquare(self, num):
      """
      :type num: int
      :rtype: bool
      """
      low = 1 
      high = num
      while low  high:
       mid = (low + high) // 2
       if mid * mid == num:
        return True
       elif mid * mid  num:
        low = mid + 1
       else:
        high = mid - 1
      return low * low == num

    以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。如有错误或未考虑完全的地方,望不吝赐教。

    您可能感兴趣的文章:
    • Python 实现把列表中的偶数变成他的平方
    • Python用二分法求平方根的案例
    • Python 平方列表中每个数字的多种操作
    • python 计算平均平方误差(MSE)的实例
    • python判断完全平方数的方法
    • Python编程实现二分法和牛顿迭代法求平方根代码
    • Python编程之求数字平方的实例
    上一篇:Python 实现把列表中的偶数变成他的平方
    下一篇:python基于watchdog库全自动化监控目录文件
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯 版权所有

    《增值电信业务经营许可证》 苏ICP备15040257号-8

    Python3 完全平方数案例 Python3,完全,平,方数,案例,