"等差三元组"

最新推荐文章于 2020-03-27 15:02:03 发布

278674128

最新推荐文章于 2020-03-27 15:02:03 发布

阅读量911

点赞数

分类专栏：编程挑战记录

本文链接：https://blog.csdn.net/XUEYUSHENJIAN/article/details/18092387

版权

这篇博客探讨了一种特殊的等差三元组性质，其中三元组之间的平方差等于一个常数N。当N在指定范围内[a, b]时，博主提出了一种算法来计算具有这种性质的三元组对的数量，并分享了在XCODE上实现的解决方案，但遇到了在其他平台上的提交失败问题，寻求帮助和解答。" 83016649,5648150,解决Android Studio版本冲突问题,"['Android开发', 'Android Studio', 'Gradle构建', '依赖管理']

摘要由CSDN通过智能技术生成

题目：

{5 3 1}和{7 5 3}是2组不同的等差三元组，除了等差的性质之外，还有个奇妙的地方在于：5^2 – 3^2 – 1^2 = 7^2 – 5^2 – 3^2 = N = 15。 {19 15 11}同{7 5 3}这对三元组也存在同样的性质：19^2 – 15^2 – 11^2 = 7^2 – 5^2 – 3^2 = N = 15。这种成对的三元组还有很多。当N = 15时，有3对，分别是{5 3 1}和{7 5 3}，{5 3 1}和{19 15 11}，{7 5 3}和{19 15 11}。现给出一个区间 [a,b]求a <= N <= b 范围内，共有多少对这样的三元组。（1 <= a <= b <= 5*10^6）例如：a = 1，b = 30，输出：4。（注：共有4对，{5 3 1}和{7 5 3}，{5 3 1}和{19 15 11}，{7 5 3}和{19 15 11}，{34 27 20}和{12 9 6}）

思考：