PHP Упражнения: Создать максимальное количество областей, полученных путем рисования n заданных прямых линий
PHP: упражнение 67 с решением
Если вы рисуете прямую линию на плоскости, плоскость делится на две области. Например, если вы проводите две прямые линии параллельно, вы получаете три области, а если вы рисуете вертикально одну на другую, вы получаете 4 области.
Напишите программу PHP, чтобы создать максимальное количество областей, полученных путем рисования n заданных прямых линий.
Вход: (1 ≤ n ≤ 10000)
Пример решения: -
PHP-код:
<?php
while (($line = trim(fgets(STDIN))) !== '') {
$n = (int)$line;
$result = 2;
for ($i = 2; $i <= $n; $i++) {
$result += $i;
}
echo 'Maximum number of regions: ';
echo $result, PHP_EOL;
}
?>
Пример ввода:
5
Пример вывода:
Максимальное количество регионов: 16
Блок - схема:
Редактор кода PHP:
Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.
Предыдущий: Распечатать количество комбинаций.
Далее: Напишите программу PHP, чтобы проверить, являются ли AB и CD ортогональными или нет.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования