poj 1305 Fermat vs. Pythagoras(毕达哥斯拉三元组)

最新推荐文章于 2019-03-20 20:02:12 发布

算球？

最新推荐文章于 2019-03-20 20:02:12 发布

阅读量472

点赞数

分类专栏： ----数论----

本文链接：https://blog.csdn.net/gyhguoge01234/article/details/78067872

版权

本文探讨了毕达哥斯拉三元组，即满足a^2+b^2=c^2的整数数组(a, b, c)。介绍了求解此类三元组的方法，并给出了问题POJ 1305的解决思路，重点在于确定s的取值范围3≤s≤√(2n-1)，以及如何找到最小的t值。建议参考相关资料深入理解。" 115761189,7674386,使用Spring MVC处理FormData上传文件,"['后端开发', 'Spring框架', 'HTTP请求', '文件处理']

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

毕达哥斯拉三元组，即勾股数组。
勾股数组参考资料：http://blog.csdn.net/magicnumber/article/details/6410043
s的取值范围：3≤s≤√(2n-1)，假设t取最小值，s就是这个范围。具体请查看参考资料。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

const int MAXN = 1000100;
bool vis[MAXN];

int gcd(int a, int b)
{
    return b==0?a:gcd(b,a%b);
}