707c专题

Codeforces Problem 707C Pythagorean Triples(数学)

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

[CodeForces-707C] Pythagorean Triples【构造right三角形】

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