Контрольная работа «Начала программирования». Вариант 2

1. Какую структуру имеет программа, записанная на Паскале?

2. Определить периметр прямоугольника со сторонами а, в.

3. Определить и вывести большее из двух заданных чисел

4. Вычислить и вывести все значения у по формуле у=4-х для всех целых значений х от 1 до n

​

1. Квадраты

использовать Чертежник

алг

нач

сместиться в точку (3,3)

опустить перо

сместиться на вектор (-2,0)

сместиться на вектор (0,4)

сместиться на вектор (4,0)

сместиться на вектор (0,-4)

сместиться на вектор (-2,0)

сместиться на вектор (0,-2)

сместиться на вектор (4,0)

сместиться на вектор (0,4)

сместиться на вектор (-4,0)

сместиться на вектор (0,-2)

поднять перо

сместиться в точку (0,0)

кон

2. Звезда

использовать Чертежник

алг

нач

сместиться в точку (3,3)

опустить перо

сместиться на вектор (3,6)

сместиться на вектор (3,-6)

сместиться на вектор (-7,4)

сместиться на вектор (8,0)

сместиться на вектор (-7,-4)

поднять перо

сместиться в точку (0,0)

кон

Объяснение:

картинки

Если N = 0, то ответ 0: никаких операций с числом проводить не надо.Если одно из чисел в массиве равно 0 (и само число не 0), то ответ 1: можно просто умножить на ноль и получить ноль.Если все числа равны 1, то ответ N: единственное, что можно сделать, это N раз вычесть 1.

Утверждение: если всё вышеперечисленное не выполнено, можно просто много раз делить на максимальное из чисел; на последнем шаге, возможно, надо будет вычесть максимальное, а не разделить на него. При этом будет получен 0 за минимальное число шагов. Это можно показать и строго, но "на пальцах" это верно, так как деление на максимальное из чисел - операция, с которой число уменьшается быстрее всего.

Код (Python 3):

N = int(input())

_ = int(input())

A = list(map(int, input().split()))

if N == 0:

   print(0)

elif 0 in A:

   print(1)

elif all(elem == 1 for elem in A):

   print(N)

else:

   M = max(A)

   count = 0

   while N != 0:

       if N != M:

           N //= M

       else:

           N -= M

       count += 1

   print(count)