题目链接 给出一个数，输出2个数，使得这三个数是勾股数 形如2n,n^2-1,n^2+1可以组合成勾股数，这是偶数的情况 奇数的时候看个例子 3, 4 , 5 | 4 = (1+3) * 1 5,12,13 | 12 = (1+5)*2 7,24,25 | 24 = (1+7)*3 9,40,41 | 40 = (1+9)*4 … 第二列数就是第一列数在以3为首项的等差数列中的位

此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→Codeforces Round #368 (Div. 2)  Codeforces Problem 707C Pythagorean Triples Accept: 0    Submit: 0 Time Limit: 1 second    Memory Limit : 256 megabytes  Proble

题意： 给出一个整形范围内的数n，判断是不是可以作为一个直角三角形的边，直角边斜边都可以. 另外，必须保证另外两条边是整数。 思路： 对于相邻平方差，我们可以得到{1, 3, 5, 7, ...}这样一个奇数数列。 1 = 1^2 - 0^2 3 = 2^2 - 1^2 5 = 3^2 - 2^2 …… 由此可以得出，一个奇数n，有： 勾股定理大家一定知道！再接下来，我们考虑