Python练习题
大头猫咪旺财
这个作者很懒,什么都没留下…
展开
-
求平方根(python)
问题描述:实现int(sqrt(int x))函数,计算返回x的平方根。例如sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10)=3程序分析:可以采用夹逼原理,有点二分查找的意思,对半分,查看是否在范围内,知道缩小到你想要得数为止。from math import sqrtclass Soultions: def my_sqrt(self,...原创 2019-11-24 21:39:59 · 649 阅读 · 1 评论 -
检测2的幂次
检测一个整数n是否是2的幂次方。首先判断是不是偶数,如果是奇数,直接返回False。class Soultion: def checkPowerOf2(self,n): if n % 2 != 0: return False ans = 1 for i in range(31): if an...原创 2019-11-23 17:34:19 · 216 阅读 · 0 评论 -
判定平方数(Python)
问题描述:输入一个正整数num,判断是否是完全平方数,要求当num为完全平方数时返回True,否则返回False。在这里用了两种方法,第一种纯计算,第二种引用math下的sqart函数。from math import sqrtclass Soultions1: def isPerfectSquare(self,num): l = 0 r = num...原创 2019-11-20 22:28:43 · 5257 阅读 · 1 评论