码迷,mamicode.com
首页 > 其他好文 > 详细

[CF1487D] Pythagorean Triples

时间:2021-02-23 14:31:13      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:lang   ios   out   signed   sign   cout   偶数   line   include   

[CF1487D] Pythagorean Triples

Description

给定 N,求有多少 a,b,c 满足 \(a \le b \le c \le n, a^2 + b^2 = c^2, a^2 - b = c\)

Solution

对于每个大于 1 的奇数 a,恰好有一个 b 和一个 c 与之对应,偶数无

a 的最大值显然是 \(\sqrt {2n-1}\)

#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    ios::sync_with_stdio(false);

    int t;
    cin >> t;

    while (t--)
    {
        int n;
        cin >> n;
        cout << ((int)sqrt(2 * n - 1) - 1) / 2 << endl;
    }
}

[CF1487D] Pythagorean Triples

标签:lang   ios   out   signed   sign   cout   偶数   line   include   

原文地址:https://www.cnblogs.com/mollnn/p/14434462.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有
迷上了代码!