首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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,有: 勾股定理大家一定知道!再接下来,我们考虑
阅读更多...