Упражнения на Java: создание максимального количества областей, полученных путем рисования n заданных прямых линий
Java Basic: упражнение 234 с решением
Если вы рисуете прямую линию на плоскости, плоскость делится на две области. Например, если вы проводите две прямые линии параллельно, вы получаете три области, а если вы рисуете вертикально одну на другую, вы получаете 4 области.
Напишите программу на Java, чтобы создать максимальное количество областей, полученных путем рисования n заданных прямых линий.
Входные данные :
(1 ≤ n ≤ 10000)
Пример решения:
Java-код:
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
System.out.println("Input number of straight lines:");
int n=scan.nextInt();
System.out.println("Number of regions:");
System.out.println((n * (n + 1) >> 1) + 1);
}
}
Пример вывода:
Введите количество прямых линий: 5 Количество регионов: 16
Блок - схема:
Редактор кода Java:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите Java-программу, которая принимает четное число (n должно быть больше или равно 4 и меньше или равно 50 000, число Гольдбаха) от пользователя и создавать комбинации, которые выражают данное число как сумму двух простых номера. Выведите количество комбинаций.
Далее: Напишите программу на Java, чтобы проверить, являются ли AB и CD ортогональными или нет.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования