小编use*_*049的帖子

如何从功能中找到第一个完美的正方形:f(n)=An²+Bn+C？给出B和C. A,B,C和n总是整数,A总是1.问题是找到n.

Example: A=1, B=2182, C=3248

第一个完美正方形的答案是n = 16,因为sqrt(f(16))=196.

我的算法递增n并测试平方根是否为整数nunber.

当B或C很大时,该算法非常慢,因为它需要n次计算才能找到答案.

有更快的方法来进行此计算吗？有一个简单的公式可以产生答案吗？