您当前的位置:首页 > IT编程 > python
| C语言 | Java | VB | VC | python | Android | TensorFlow | C++ | oracle | 学术与代码 | cnn卷积神经网络 | gnn | 图像修复 | Keras | 数据集 | Neo4j | 自然语言处理 | 深度学习 | 医学CAD | 医学影像 | 超参数 | pointnet | pytorch | 异常检测 | Transformers | 情感分类 | 知识图谱 |

自学教程:Python3 完全平方数案例

51自学网 2021-10-30 22:49:45
  python
这篇教程Python3 完全平方数案例写得很实用,希望能帮到您。

题目

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

程序分析

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

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

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

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

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

Example 1

Input: 16Output: trueExample 2:Input: 14Output: 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

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


Python 实现把列表中的偶数变成他的平方
python基于watchdog库全自动化监控目录文件
万事OK自学网:51自学网_软件自学网_CAD自学网自学excel、自学PS、自学CAD、自学C语言、自学css3实例,是一个通过网络自主学习工作技能的自学平台,网友喜欢的软件自学网站。