Технология выполнения индивидуальных заданий. Часть 1 - 11 стр.

UptoLike

Составители:

Рубрика:

4 ПРИМЕРЫ ВЫПОЛНЕНИЯ ЗАДАНИЙ В ПЕРВОМ СЕМЕСТРЕ

4.1 Обработка чисел и последовательностей

Задача 1 Даны длины сторон прямоугольника. Определить, на сколько

квадратов можно разрезать прямоугольник, если каждый раз отрезать квадрат

максимально возможной площади.

Входные данные: a, b - длины сторон прямоугольника (переменные

принадлежат классу натуральных чисел).

Выходные данные: n – количество квадратов (переменная принадлежит

классу

натуральных чисел).

Метод решения

Метод решения задачи состоит в следующем:

– выбрать большую сторону прямоугольника и определить, сколько раз в

ней целиком поместится меньшая сторона (переменная k);

– с остатком большей стороны и меньшей стороной повторить ту же опе-

рация (процесс завершается, когда остаток станет равным нулю).

Графическая иллюстрация метода решения задачи представлена

на рисун-

ке.1.

Рисунок 1– Графическая иллюстрация алгоритма решения задачи.