UVA106 - Fermat vs. Pythagoras（素勾股数） 题目链接 题目大意:给你一个数n，勾股数三元组（x,y,z)的定义：满足x < y < z, x^2 + y^2 = z^2.现在问这里里面有多少个三元组是素勾股数即满足x，y， z两两互质。并且判断剩下的1-n的数有多少是没有出现在勾股数三元组中。 解题思路：先找出所有的素勾股数(x, y, z) ,那么便可

题目链接： http://poj.org/problem?id=1305 题目大意： 给一个整数N，求N范围内的本原的毕达哥拉斯三元组的个数，以及N以内毕达哥拉斯三元组不涉及 数的个数。 思路： 本原毕达哥拉斯三元组x^2 + y^2 = z^2 满足 x = m^2 - n^2，y = 2*m*n，z = m^2 + n^2，其 中m > n，且若m为奇数，则n为偶数

题目大意：uva 106 - Fermat vs. Pythagoras 题目大意：给出n，计算n以内有多少对素勾股数，并计算出n以内有多少数可以用来组成勾股数。 解题思路：暴力应该是会超时，本题肯定是考查勾股数的性质，上维基查了一下勾股数，上面讲的很清楚，只要将构造方法实现就好了。 #include <stdio.h>#include <string.h>#inc

题目：LINK  题意： 求[1,n]内本原勾股数(PPT)(a, b, c 没有公因数，满足a^2 + b^2 == c^2)。和范围内不被任何勾股数组包含的数的数量. 勾股数组定理: 每个本原勾股数组(a, b, c) (a为奇数， b为偶数) 可以这样得到     a = s*t;      b = (s*s - t*t) /2;      c = (s*s + t*t) /2;

AC代码（暴力就可以然后范围从输入的x到y*10+3的1/3次方因为c是最大的然后i*i*i+j*j*j%10==3&&<=y*10+3） Select Code #include<cstdio>#include<cstring>#include <bits/stdc++.h>using namespace std;int main(){int i, j, sm = 0,l = 0

这道题暴力果断的不行啊， n会到达10^2,如果暴力的话，复杂度怎么也得O(n*n). 所以我们压根就不能对a,b,c中的任何数暴力， 但这里有个公式，我也是做了这道题才知道的。 (r*r-s*s)^2+(2*r*s)^2 = (r*r+s*s)^2; 我们只要枚举r和s即可。 效率大大提高了， 下面给出一位大神的证明： [解题方法]    该题可以归结为数论问题。      若

Fermat’s Chirstmas Theorem Time Limit: 1000MS Memory limit: 65536K 题目描述 In a letter dated December 25, 1640; the great mathematician Pierre de Fermat wrote to Marin Mersenne that he just pr

题目：https://vjudge.net/problem/POJ-3990 题意：输入四边形四个顶点的坐标（浮点数， 0<=x, y <=1000），求一个点到这四个顶点的距离和最小，输出这个最小的距离和。 关于数据：这题数据可以极其之坑，我现在AC的代码能A掉POJ3990和UVALive5102却A不掉HDU3694，看样还有坑没补上。 说是四边形，实际样例就给了一种四个点都重合的情况