使用 Python 寻找完美正方形的 Python 示例

‍

周末，小编帮邻居家的孩子做作业。碰到一个完美的方块，一时想不起来的小编立马开始百度。事实证明，完美平方是整数的平方。当我辅导孩子的时候，我在想，作为一个正在学习 Python 的大朋友，你有没有做过寻找完美正方形的练习？让我们做下一个练习。

例题：

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

分析：

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

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

print(n+1)
----------

85

思路是：

最坏的结果是n的平方与(n+1)的平方刚好差168，由于是平方的关系，不可能存在比这更大的间隙。至于判断是否是完全平方数，最简单的方法是：平方根的值小数为0即可。


结合起来：

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

for i in range((n+1)**2):
    if i**0.5==int(i**0.5) and (i+168)**0.5==int((i+168)**0.5):
        print(i-100)

例子做完了，你知道吗？如果不是很熟悉，多换值，多练习，就会掌握这方面的知识。更多Python学习推荐：