Pythagorean Triples CodeForces - 707C 悉宇大大最近在学习三角形和勾股定理.很显然,你可以用三个边长为正数的线段去构造一个直角三角形,而这三个数被称作“勾股数”. 比如,(3,4,5),(5,12,13),(6,8,10)都是勾股数. 现在悉宇大大很好奇如果他能够确定直角三角形的某一条边,那么他能否找到另外两条边使得这三条边组成直角三角形.注意,他所确定的边可以是直角边也可以是斜边. 悉宇大大能够轻松的解决这个问题,你也可以吗? Input 输入一个整数n(1…

Description Katya studies in a fifth grade. Recently her class studied right triangles and the Pythagorean theorem. It appeared, that there are triples of positive integers such that you can construct a right triangle with segments of lengths corresp…

两道C题题解,能推出来公式简直是无敌. http://codeforces.com/problemset/problem/707/C codeforces707C. Pythagorean Triples 这个题就是直角三角形的三条边,给你一条边的长度,让你输出其他两边的长度. 会发现有规律.当数为奇数时,就是平方除以2,然后另一边再加上1就可以. 偶数的时候一直除以2,直到4为止,然后特判就可以,再用一下快速幂就可以了. 代码: #include<iostream> #include<…