codeforces368c
来源:互联网 发布:三次元教学编程视频 编辑:程序博客网 时间:2024/05/17 09:22
题意,给你个数,让你找能构成勾股数的另外两个数。
然后,这是数论。。。。我查了个结论。
**若勾股数组中的某一个数已经确定,可用如下的方法确定另外两个数.
首先观察已知数是奇数还是偶数.
(1)若是大于1的奇数,把它平方后拆成相邻的两个整数,那么奇数与这两个整数构成一组勾股数.
(2)若是大于2的偶数,把它除以2后再平方,然后把这个平方数分别减1,加1所得到的两个整数和这个偶数构成一组勾股数.**
然后吧,这几天数模培训,没a题。。。很不爽,a题还是很爽的。真的
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(){ long long num; scanf("%I64d", &num); if(num < 3){ printf("-1\n"); return 0; } if(num & 1){ printf("%I64d %I64d",(num*num-1) / 2 ,(num*num + 1) / 2); } else printf("%I64d %I64d",(num / 2) * (num / 2) - 1 , (num / 2)*(num / 2) + 1); return 0;}
0 0