[已解决]讨论两段代码的区别

程序员的救赎

这是codewars上的一道基础题，题目很简单，就是判断一个数如果是平方数就返回True ，否则返回False（另外：若为0返回True，若是负数返回False）
（下面是原题目，看不懂可以直接跳过）
Task

Given an integral number, determine if it's a square number:

In mathematics, a square number or perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself.
The tests will always use some integral number, so don't worry about that in dynamic typed languages.

Examples

is_square (-1) # => false
is_square   0 # => true
is_square   3 # => false
is_square   4 # => true
is_square  25 # => true
is_square  26 # => false


#我的正确解法

1. 
   
2. from math  import sqrt
   
3. def is_square(n):
   
4.     if n < 0:
   
5.         return False
   
6.     elif n == 0:
   
7.         return True
   
8.         
   
9.     return True if int(sqrt(n)) == sqrt(n) else False

复制代码

#问题来了，最后一句我改为 return True if n ==  sqrt(n)**2 else False，结果是有一部分测试用例不能通过的。初步想法是n的取值过大造成的，但是没办法证明，鱼油们有想法可以和我交流交流。

最佳答案

月排行榜 / 总排行榜

塔利班

2018-5-13 11:43:06

问题来了，n过大，不是平方数的也可能被你第一个代码判断是平方数

跳转到最佳答案楼层

ba21

哪部份不能通过？

长生木

带小数点的过不了吧？

塔利班

问题来了，n过大，不是平方数的也可能被你第一个代码判断是平方数

程序员的救赎

长生木 发表于 2018-5-13 11:11
带小数点的过不了吧？

不是，就是一个很大的整数不能通过

程序员的救赎

ba21 发表于 2018-5-13 10:48
哪部份不能通过？

当n是一个很大的整数（十位数）时，判断会出错（上面的只是部分测试用例）

程序员的救赎

塔利班 发表于 2018-5-13 11:43
问题来了，n过大，不是平方数的也可能被你第一个代码判断是平方数

我的第一个代码是运行通过的，换成return True if n ==  sqrt(n)**2 else False就错了，为什么n过大会判断成平方数？

塔利班

程序员的救赎 发表于 2018-5-13 12:48
我的第一个代码是运行通过的，换成return True if n ==  sqrt(n)**2 else False就错了，为什么n过大会判 ...

n数字大了以后开方会转换格式,都是a×e多少次幂（被四舍五入），n-1和n的开方就没了区别

因此你的代码2也一样

程序员的救赎

  

问题应该不是开方而是小数的平方
不懂，为什么开方后再平方会比原来的大。。。。。

塔利班

呵呵，你n没有取得足够大

程序员的救赎

塔利班 发表于 2018-5-13 17:03
呵呵，你n没有取得足够大

你这个已经超过位数了，截断很正常啊

塔利班

程序员的救赎 发表于 2018-5-13 17:19
你这个已经超过位数了，截断很正常啊

恩，但是你也没说超多少位啊，至于开方四舍五入得出平方大，还用说么，，不是一回事

程序员的救赎

塔利班 发表于 2018-5-13 17:24
恩，但是你也没说超多少位啊，至于开方四舍五入得出平方大，还用说么，，不是一回事

重要的一个点就是，你所说的sqrt的问题是其函数本身的缺陷，忽略这一点，我的代码2是对的，说明代码1的错误不在于sqrt函数，