返回第N个非平方数

如果给定一个正整数N，任务是找到第N个非平方数。即第N个非平方自然数。

实现思路

我们可以首先生成所有平方数，然后从1开始往后遍历所有自然数。如果它是平方数，则继续往后循环；否则计数器加1，直到计数器为N时返回该自然数。

代码实现

下面是使用Python实现的程序：

import math

def nth_non_square_number(n):
    count = 0
    i = 1
    while count < n:
        if math.sqrt(i)%1 != 0:
            count += 1
            if count == n:
                return i
        i += 1

代码解释

这段代码使用了Python内置的math库。它首先定义了一个计数器变量count和一个自然数变量i，然后开始循环。在每次循环中，如果sqrt(i)不是整数，则计数器加1，如果计数器等于N，则返回i。

需要注意的一点是，为了避免出现浮点数比较的精度问题，我们使用了%运算符来判断sqrt(i)是否是整数。

总结

本文介绍了如何求解第N个非平方数。虽然算法很简单，但如果对新手来说理解起来有一定的难度。建议大家结合代码伪代码，画图理解，加深对该算法的理解。