codeforces368c

最新推荐文章于 2021-01-14 20:59:41 发布

原创最新推荐文章于 2021-01-14 20:59:41 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 同时被 2 个专栏收录

21 篇文章

订阅专栏

数论

12 篇文章

订阅专栏

本文介绍了一种快速求解勾股数的方法，通过判断已知数为奇数或偶数来确定其余两个数。对于大于1的奇数，将其平方后拆分为相邻两整数；对于大于2的偶数，则先除以2再平方，然后分别加1或减1获得另两个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意，给你个数，让你找能构成勾股数的另外两个数。
然后，这是数论。。。。我查了个结论。
**若勾股数组中的某一个数已经确定,可用如下的方法确定另外两个数.
首先观察已知数是奇数还是偶数.
(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;
}