Python3 完全平方数案例
作者：依汉南 发布时间：2022-01-03 03:38:37
标签：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
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。如有错误或未考虑完全的地方，望不吝赐教。
来源：https://blog.csdn.net/chexiansheng/article/details/89371607
0
投稿猜你喜欢
- 一. Python 的类和实例在面向对象中，最重要的概念就是类（class）和实例（instance），类是抽象的模板，而实例是根据类创建出
- 有很多时候，我们会在python的运行过程中得到一些重要的变量，比如一个数据量很庞大的dict。而且，后面的某些程序也会用到这个dict，那
虽然并非你编写的每个 Python 程序都要求一个严格的性能分析，但是让人放心的是，当问题发生的时候，Python 生态圈有各种各样的工具可- 进行已经矢量化后的字符串数据，可以使用pandas的Series数据对象的map方法。这样，对于未经矢量化的数据也可以先进行数据的矢量化转换
- 〝 古人学问遗无力，少壮功夫老始成 〞python之tkinter库弹窗messagebox，常码字不易，出精品更难，没有特别幸运，那么请先
- 一、使用PyChram的正则首先，小编讲的不是爬取ip，而是讲了解PyCharm的正则，这里讲的正则不是Python的re模块哈！而是PyC
- 默认值可以很方便众所周知，在Python中如果访问字典中不存在的键，会引发KeyError异常（JavaScript中如果对象中不存在某个属
- 运行python程序时，有时需要在命令行传入一些参数。常见的方式是在执行时，在脚本名后直接追加空格分隔的参数列表（例如 python tes
- .csv数据格式 10*3，dataSet 1.1,1.5,2.5 1.3,1.9,3.2 1.5,2.3,3.9 1.7,2.7,4.6
- 前言如果你和我一样偶尔看看股票，看看自己关注的股票是涨了还是跌了，或者想快速获取到想看的头条新闻，我们不必把过多的注意力放在去寻找上面，我们
- 我们之前看到了函数和对象。从本质上来说，它们都是为了更好的组织已经有的程序，以方便重复利用。模块(module)也是为了同样的目的。在Pyt
- 一、原理核心思想比较简单。即通过不同旋转角度的模板同时匹配，在多个结果中，找到相似度最大的结果，即认为匹配成功。 在视频的某一帧将这些模板分
- 今天的文章来自 盏茶作酒 同学。他在老电脑中发现了一个加密的 zip 文件，于是用 Python 破解了文件密码。在破解的过程中出现了内存爆
- 如下所示：try: f =open("D:/1.txt",'r') f.clos
- 问题：如何经过convTransposed1d输出指定大小的特征？import torchfrom torch import nnimpor
- 概述Visdom:一个灵活的可视化工具，可用来对于 实时，富数据的 创建，组织和共享。支持Torch和Numpy还有pytorch。visd
- Dreamweaver 2004 除了可以插入 Flash SWF 動畫、Flash 文字和 Flash 按鈕以外，這次又新增加了一個叫做
- 1.lower()将字符串中的大写字母转换成小写字母语法：str.lower()#举例：str1 = "LiBai is a bo
- 本文实例为大家分享了python正则提取电话的具体代码，供大家参考，具体内容如下主要用到正则import reimport xlrddef
- 环境搭建准备工具：pyton3.5,selenium,phantomjs我的电脑里面已经装好了python3.5安装Seleniumpip3
