Упражнения с массивами Java: подсчитайте количество возможных треугольников из заданного несортированного массива положительных целых чисел

Массив Java: упражнение 44 с решением

Напишите программу на Java для подсчета количества возможных треугольников из заданного несортированного массива положительных целых чисел.

Примечание. Неравенство треугольника гласит, что сумма длин любых двух сторон треугольника должна быть больше или равна длине третьей стороны.

Пример решения :

Код Java:

  import java.util. *; import java.  lang. *; открытый класс Main {public static void main (String [] args) {int nums [] = {6, 7, 9, 16, 25, 12, 30, 40};  int n = nums.length;  System.out.println ("Исходный массив:" + Arrays.toString (числа)); //Сортируем элементы массива в порядке неубывания Arrays.sort (nums); //Инициализируем количество треугольников int ctr = 0;  для (int i = 0; i nums [x]) ++ x;  ctr + = x - j - 1;  }} System.out.println ("Общее количество треугольников:" + ctr);  }}  

Пример вывода:

 Исходный массив: [6, 7, 9, 16, 25, 12, 30, 40] Общее количество  треугольников: 17 

Схема:

Визуализировать выполнение кода Java (Python Tutor):

Редактор кода Java:

Предыдущий: Напишите программу на Java, чтобы найти все комбинации четырех элементов данного массива, сумма которых равна равно заданному значению.
Далее: Напишите программу на Java для циклического поворота заданного массива на единицу по часовой стрелке.

Оцените статью
nanomode.ru
Добавить комментарий