zoukankan      html  css  js  c++  java
  • Codeforces Round #368 (Div. 2) problem: (C) Pythagorean Triples

    本题就一个公式

    n^2+((n^2-1)/2)^2=((n^2+1)/2)^2

    0.当n==1或n==2时,不存在结果。

    1.当n为奇数时此公式求得的数还是整数,成立

    2.当n为偶数时分两种情况:

    (1)n/2变为奇数(n%4!=0),则套用1

    (2)n/2还是偶数(n%4==0),则套用4的倍数(3 4 5)来求得结果.

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
        long long int n,a,b;
        while(~scanf("%I64d",&n))
        {
            if(n==1||n==2)printf("-1
    ");
            else if(n%4==0)
                printf("%I64d %I64d
    ",n/4*3,n/4*5);
            else if(n%2==0)
            {
                n/=2;
                printf("%I64d %I64d
    ",2*(n*n/2),2*(n*n/2+1));
            }
            else
                printf("%I64d %I64d
    ",n*n/2,n*n/2+1);
        }
    }
  • 相关阅读:
    eclipse c++
    smb
    osx mount nfs/smb
    0927用的
    0926 隐藏地址栏
    0921笔记
    生成文件并下载
    在线图标
    react redux
    electron
  • 原文地址:https://www.cnblogs.com/bestwzh/p/6056353.html
Copyright © 2011-2022 走看看