count-square-sum-triples

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

A square triple <code>(a,b,c)</code> is a triple where <code>a</code>, <code>b</code>, and <code>c</code> are integers and <code>a2 + b2 = c2</code>.

Given an integer <code>n</code>, return the number of square triples such that <code>1 &lt;= a, b, c &lt;= n</code>.

&nbsp;
Example 1:

<pre>
Input: n = 5
Output: 2
Explanation: The square triples are (3,4,5) and (4,3,5).
</pre>

Example 2:

<pre>
Input: n = 10
Output: 4
Explanation: The square triples are (3,4,5), (4,3,5), (6,8,10), and (8,6,10).
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 250</code></li>
</ul>

countTriples

Count Square Sum Triples

Number of Unequal Triplets in Array

number-of-unequal-triplets-in-array

数组中不等三元组的数目

Math

Enumeration

一个 平方和三元组 <code>(a,b,c)</code> 指的是满足 <code>a2 + b2 = c2</code> 的 整数 三元组 <code>a</code>，<code>b</code> 和 <code>c</code> 。

给你一个整数 <code>n</code> ，请你返回满足 <code>1 &lt;= a, b, c &lt;= n</code> 的 平方和三元组 的数目。

 

示例 1：

<pre>输入：n = 5
输出：2
解释：平方和三元组为 (3,4,5) 和 (4,3,5) 。
</pre>

示例 2：

<pre>输入：n = 10
输出：4
解释：平方和三元组为 (3,4,5)，(4,3,5)，(6,8,10) 和 (8,6,10) 。
</pre>

 

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 250</code></li>
</ul>