题意:

已知N的值,求X^2 + Y^2 = N^2的解的个数(XYN均为正整数)

 

方程一看就知道和勾股数有关。。。没错,这题就是一道数论题~

我记得有个公式挺好用的,最简勾股数的XYZ总能符合以下公式:(m,n为正整数且m>n)

X = 2 * m * n

Y = m^2 - n^2

Z = m^2 + n^2

 

然后依次枚举N的因数R,对于每个因数R再判断R是否有m和n能满足R = m^2 + n^2,有的话加入Answer(记得去重)。

最后输出Answer*8+4就行了。

 

Code:

http://ideone.com/VMH1eJ

 

相关文章:

  • 2021-07-06
  • 2022-02-05
  • 2021-07-13
  • 2022-12-23
  • 2021-11-12
  • 2021-08-19
  • 2018-05-24
猜你喜欢
  • 2021-07-18
  • 2021-06-09
  • 2022-02-03
  • 2021-12-02
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案