题目链接 给出一个数，输出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，有： 勾股定理大家一定知道！再接下来，我们考虑

分析 易得总和总是大于等于每一位之和。如果左边的每一位之和有进位那么对于两边总和的贡献不影响，对于左边的位之和不影响，对于右边的位之和有影响。有进位相当于左边位之和加 10 10 10 ，右边位之和加 1 1 1 。两边贡献不等，所以不能产生进位。不妨这样想，由于不能产生进位，所以右边对应的个位、十位、百位…对应左边的三个数对应个位、十位、百位…位之和，就是说左边三个数的个位位之和等于右边的

做法1 参考BLOG 引理: 设 z e r o zero zero为0的个数.则 a n s ≤ m = z e r o 2 ans\le m=\dfrac {zero} 2 ans≤m=2zero​.我们把下标划分成两个集合 L , R L,R L,R,其中 L L L集合内的元素左边的0的个数 ≤ m \le m ≤m. 原问题等价于每一个非0数如果成功和两边的0配对,那么答案+1.