Тема 13

Практична робота «Складання і виконання алгоритмів із повторенням»

Складіть програми для розв’язання наступних задач:

13.1. У двох рядках дано по одному натуральному числу (друге не менше за перше). Виведіть усі числа, що кратні 3 і лежать між даними числами включно. Якщо таких чисел немає, то нічого не виводити.

Вхід                                           Вихід

5                                                6 9

9

13.2. У двох рядках дано по одному натуральному числу (друге не менше за перше). Виведіть кількість чисел, що кратні 7 і лежать між даними числами включно. Якщо таких чисел немає, то нічого не виводити.

Вхід                                           Вихід

8                                                 2

21

13.3. Турист проходить туристичний маршрут і за перший день пройшов а кілометрів, а за кожен наступний на 10% менше. На який день турист подолає ввесь маршрут, якщо його довжина s кілометрів. У двох рядках дано по одному натуральному числу a і s. Виведіть відповідь на задачу.

Вхід                                           Вихід

20                                               7

100

13.4. Дано натуральне число. Виведіть в одному рядку через пропуск найбільшу та найменшу його цифри.

Вхід                                           Вихід

87962                                       9 2

13.5. Крок сина дорівнює а см, а крок батька – b см. Вони вирушили з однієї точки в одному напрямі. Через скільки сантиметрів їх кроки співпадуть. У двох рядках дано по одному натуральному числу a і b. Вивести одне натуральне число – відповідь на задачу.

Вхід                                           Вихід

70                                               350

50

13.6. У трьох рядках дано по одному натуральному числу. Вивести їх НСД.

Вхід                                           Вихід

15                                                3

39

24

Задачі підвищеної складності.

13.7. Три спортсмени бігають по колу стадіону. Перший пробігає коло за a cекунд, другий – за b секунд, третій – за с секунд.  Всі побігли одночасно із точки старту. Скільки кіл пробіжить перший спортсмен до того моменту, коли вони всі знову зустрінуться в точці старту?Уодному рядку дано три натуральних числа a, b, c. Виведіть одне натуральне число – відповідь на задачу.

Вхід                                           Вихід

120 180 240                               6

13.8. Деякий виконавець вміє виконувати дві команди: віднімати 1 та для парного числа ділити його навпіл. Потрібно з числа а отримати число b за мінімальну кількість операцій. В одному рядку дано два натуральних числа а та b (а<b). Вивести в окремих рядках послідовність операцій ділення навпіл «:2» та віднімання 1 «-1».

Вхід                                           Вихід

179 20 -1

                                             :2

                                             -1

                                             :2

                                             :2

                                             -1

                                             -1

13.9. Послідовність чисел задана формулою а_n=a_n-1+a_n-2+a_n-3, a₁=a₂=a₃ =1. Для даного числа n(n<30) знайти a_n.

Вхід                                           Вихід

6                                                 9