codeforces - 707C - Pythagorean Triples (构造)
link:http://codeforces.com/contest/707/problem/C题意:给出直角三角形的其中一条边,输出另外两条边(任意方案,边都是整数)解法:
构造完全平方不等式。
若k为偶数输出(k/2)^2-1和(k/2)^2+1
若为奇数
输出2*(n^2)+2*n和2*(n^2)+2*n+1#include<bits/stdc++.h>
using namespace
原创
2016-11-21 22:02:02 ·
251 阅读 ·
0 评论