D. Pythagorean Triples (math、暴力)

最新推荐文章于 2022-08-11 19:04:14 发布

原创最新推荐文章于 2022-08-11 19:04:14 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

题解同时被 2 个专栏收录

63 篇文章

订阅专栏

math

21 篇文章

订阅专栏

该代码片段展示了一个C++程序，用于暴力枚举计算公式c = (a*a - 1) / 2 + 1在a的范围内找到满足条件c <= n的整数解。它遍历a的值，检查b = a*a - 1是否为偶数且大于等于a，从而得出c，并累计符合条件的解的数量。

题目

题解：
在这里插入图片描述因此c=(a*a-1)/2+1
我们暴力枚举a,从a=1到（a * a-1)/2+1<=n (C需要<=n)
如果满足(a * a-1)%2==0，即b为整数，且c=b+1，C也为整数，符合条件，贡献+1

Code:

#include<iostream>
#include<cmath>
#define pii pair<int,int>
#define FAST ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
typedef long long ll;

int main()
{
	FAST;
	int t;cin >> t;
	while (t--)
	{
		ll n;cin >> n;
		int sum = 0;
		for (ll i = 1;((i * i) - 1) / 2 + 1 <= n;i++)
		{
			ll b = i * i - 1;
			if (b % 2 == 0 && b >= i) sum++;
		}
		cout << sum << endl;
	}
}