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
原创粉丝点击