Завдання 1 туру Всеукраїнської олімпіади школярів з інформатики NetOI-2021
(термін прийому розв'язків - до 0 годин 08.11.21)
Реєстрація учасників продовжується!
Задача Bicycle. Велосипедисти не дуже люблять число 8, адже «вісімка» - неприємна несправність. У місті Яблуневе N (2≤N ≤1000000000) велосипедів, а мер міста дав команду видати всім велосипедам номери по порядку, починаючи з 1 (звичайно, цей номер дістався його велосипеду). Але мер-велосипедист вирішив не видавати номери, які містять у записі числа хоча б одну цифру 8. Якщо черга підходила до такого номера, то видавався наступний по порядку, але без «вісімки» у десятковому запису. Який найбільший номер видав мер?
Технічні умови. Програма Bicycle читає з клавіатури ціле число N – кількість велосипедів і виводить на екран шукану величину.
|
Приклад |
|
|
Введення 21 |
Виведення 23 |
Задача Disko. Герой олімпіад Василько отримав у подарунок прожектор для дискотеки, в якому є дві лампи – синя і жовта. Кожна лампа горить після включення одну секунду, потім не горить протягом декількох секунд (ціле невід’ємне число, незмінне для кожної лампи), далі процес повторюється N разів. Жовта лампа запускається рівно через S секунд після початку роботи синьої. Неможливо, щоб упродовж хоча б однієї секунди горіли обидві лампи. Який найменший час може працювати прожектор Василька?
Технічні умови. Програма disko читає зі стандартного пристрою введення через пропуск S та N (натуральні числа, не більші 1000) і виводить на стандартний пристрій виведення єдине натуральне число - відповідь на задачу.
Приклади
Введення 1 3
Виведення 6
Введення 3 2
Виведення 5
Коментар. У першому прикладі синя лампа горить з 0 до 1, з 2 по 3 та з 4 до 5. Жовта лампа горить – 1 по 2, 3 3 по 4 та з 5 по 6. У другому прикладі синя лампа горить з 0 до 1 та з 1 по 2, а жовта - з 3 до 4 та з 4 по 5.
Задача Eleven. Дано натуральне число. Яке максимальне число, не кратне 11, можна отримати з цифр цього числа?
Технічні умови. Програма eleven читає з пристрою стандартного введення натуральне число, не більше 101000, яке не починається з нуля. Програма виводить на пристрій стандартного виведення шукане максимальне число.
Приклади
Введення 7
Виведення 7
Введення 1111
Виведення 111
Введення 27
Виведення 72
Задача Mult2021. Знайдіть кількість n-цифрових чисел, добуток цифр яких дорівнює заданому числу m.
Технічні умови. Програма mult2021 читає з пристрою стандартного введення через пропуск натуральні числа n,m (1≤n≤1000, 1≤m≤10000) і виводить на пристрій стандартного виведення шукану кількість за модулем 1000000007.
Пpиклади.
Введення 2 4
Виведення 3
Примітка. Це числа 14, 22, 41
Задача Palindrom2021. Паліндром – це слово, яке однаково читається зліва направо і справа наліво. Наприклад, abba, abacaba – паліндроми, а abaa – ні. Дано слово. Яку мінімальну кількість літер необхідно додати до цього слова в кінець або на початок, щоб утворився паліндром?
Технічні умови. Програма palindrom2021. читає з пристрою стандартного введення текстовий рядок довжиною не більше 255 символів, що містить лише маленькі англійські літери і виводить на пристрій стандартного виведення шукану кількість символів.
Приклади
Введення abacaba
Виведення 0
Введення aaba
Виведення 1
Завдання підготували Г.Непомнящий, Ю.Пасіхов