可能重复:
Fastest way to determine if an integer's square root is an integer
查看一个数字是否为perfect square的方法是什么?
bool IsPerfectSquare(long input)
{
// TODO
}
我使用的是C#,但这是语言不可知的。
清晰和简单的加分(这并不意味着代码高尔夫)。
编辑:这比我预想的要复杂得多!事实证明,双精度的问题在几个方面表现出来。首先,Math.Sqrt需要一个替身,它不能精确地保持长(谢谢Jon)。
其次,当你有一个巨大的,近乎完美的正方形时,双精度型的精度将丢失小的值( .000...00001)。例如,我的实现没有通过Math.Pow(10,18)+1的测试(我的报告为真)。
发布于 2008-12-05 13:41:05
bool IsPerfectSquare(long input)
{
long closestRoot = (long) Math.Sqrt(input);
return input == closestRoot * closestRoot;
}
这可能会摆脱仅仅检查“是平方根是整数”的一些问题,但可能不是全部。你可能需要变得更时髦一点:
bool IsPerfectSquare(long input)
{
double root = Math.Sqrt(input);
long rootBits = BitConverter.DoubleToInt64Bits(root);
long lowerBound = (long) BitConverter.Int64BitsToDouble(rootBits-1);
long upperBound = (long) BitConverter.Int64BitsToDouble(rootBits+1);
for (long candidate = lowerBound; candidate <= upperBound; candidate++)
{
if (candidate * candidate == input)
{
return true;
}
}
return false;
}
很讨厌,而且对于除了非常大的值之外的任何东西都是不必要的,但我认为它应该可以工作…
发布于 2008-12-05 13:42:24
bool IsPerfectSquare(long input)
{
long SquareRoot = (long) Math.Sqrt(input);
return ((SquareRoot * SquareRoot) == input);
}
发布于 2008-12-05 13:45:56
在Common Lisp中,我使用以下代码:
(defun perfect-square-p (n)
(= (expt (isqrt n) 2)
n))
https://stackoverflow.com/questions/343852
复制相似问题