Вирішу ЄДІ »інформатика

Дано ціле позитивне число N. що не перевершує 1000. Необхідно визначити, чи є це число ступенем числа 4. Тобто потрібно визначити, чи існує таке ціле число К. що 4 K = N. і вивести це число або повідомлення, що такого цифри не існує. Для вирішення цього завдання учень написав програму, але, на жаль, його програма виявилася невірною.

var n, k: integer;

while n mod 4 = 0 do begin

if n Рішення завдань частини С не перевіряються автоматично.
На наступній сторінці вам буде запропоновано перевірити їх самостійно.

Дан цілочисельний масив з 40 елементів. Елементи масиву можуть приймати цілі значення від 0 до 10 000 включно. Опишіть природною мовою або однією з мов програмування алгоритм, що дозволяє знайти і вивести кількість пар елементів масиву, в яких десяткова запис хоча б одного числа закінчується на 2. У цьому завданню під парою мається на увазі два поспіль елемента масиву.

Наприклад, для масиву з п'яти елементів: 16, 3 142 55 22 - відповідь: 3.

Вихідні дані оголошені так, як показано нижче на прикладах для деяких мов програмування і природної мови. Забороняється використовувати змінні, що не описані нижче, але дозволяється не використовувати деякі з описаних змінних.

Як відповідь Вам необхідно привести фрагмент програми (або опис алгоритму природною мовою), який повинен знаходитися на місці трьох крапок. Ви можете записати рішення також на іншій мові програмування (вкажіть назву і використовувану версію мови програмування, наприклад, Free Pascal 2.6) або у вигляді блок-схеми. У цьому випадку Ви повинні використовувати ті ж самі вихідні дані і змінні, які були запропоновані в умови (наприклад, в зразку, записаному на природній мові).

Рішення завдань частини С не перевіряються автоматично.
На наступній сторінці вам буде запропоновано перевірити їх самостійно.

Два гравці грають в наступну гру. На координатної площині варто фішка. Гравці ходять по черзі. На початку гри фішка знаходиться в точці з координатами (3, -5). Хід полягає в тому, що гравець переміщує фішку з точки з координатами (x. Y) в одну з трьох точок: або в точку з координатами (x + 3, y), або в точку з координатами (x. Y + 4), або в точку з координатами (x. y + 5). Виграє гравець, після ходу якого відстань по прямій від фішки до точки з координатами (0, 0) більше 9 одиниць. Хто виграє при безпомилкової грі обох гравців - гравець, який робить перший хід, або гравець, що робить другий хід? Яким повинен бути перший хід виграє гравця? Відповідь обґрунтуйте.

Побудуйте де-ре-під партії для виграшної стратегії (у вигляді ри-сун-ка або таблиці).

Необхідно обчислити «бета-значення» серії показань приладу - мінімальне парне твір двох показань, між моментами передачі яких пройшло не менше 7 хвилин. Якщо отримати такий твір не вдається, відповідь вважається рівним -1.

Вам пропонується два завдання, пов'язаних з цим завданням: завдання А та завдання Б. Ви можете вирішувати обидва завдання або одне з них за своїм вибором.

Підсумкова оцінка виставляється як максимальна з оцінок за завдання А і Б. Якщо рішення одного із завдань не представлено, то вважається, що оцінка за це завдання - 0 балів.

Завдання Б є ускладненим варіантом завдання А, воно містить додаткові вимоги до програми.

А. Напишіть на будь-якій мові програмування програму для вирішення поставленого завдання, в якій вхідні дані будуть запам'ятовуватися в масиві, після чого будуть перевірені всі можливі пари елементів. Перед програмою вкажіть версію мови програмування. Обов'язково вкажіть, що програма є рішенням завдання А.

Максимальна оцінка за виконання завдання А - 2 бали.

Б. Напишіть програму для вирішення поставленого завдання, яка буде ефективна як за часом, так і по пам'яті (або хоча б по одній з цих характеристик).

Програма вважається ефективною за часом, якщо час роботи програми пропорційно до кількості отриманих показань приладу N. т. Е. При збільшенні N в k раз час роботи програми має збільшуватися не більше ніж в k раз.

Програма вважається ефективною по пам'яті, якщо розмір пам'яті, використаної в програмі для зберігання даних, не залежить від числа N і не перевищує 1 кілобайт.

Перед програмою вкажіть версію мови програмування і коротко опишіть використаний алгоритм. Обов'язково вкажіть, що програма є рішенням завдання Б.

Максимальна оцінка за правильну програму, ефективну за часом і по пам'яті, - 4 бали.

Максимальна оцінка за правильну програму, ефективну за часом, але неефективну по пам'яті, - 3 бали.

Нагадуємо! Не забудьте вказати, до якого завданням відноситься кожна з представлених Вами програм.

Вхідні дані представлені в такий спосіб. У першому рядку задається число N - загальна кількість показань приладу. Гарантується, що N> 7. У кожному з наступних N рядків задається одне натуральне число - чергове свідчення приладу.

Приклад вхідних даних: