|
|
|
Завдання ІІ етапу Всеукраїнської олімпіади з інформатики
|
[ Викачати з сервера (137.1 Kb)
]
| 27.12.2010, 16:48 |
КВНЗ «Харківська академія неперервної освіти»
Завдання ІІ етапу Всеукраїнської учнівської олімпіади з інформатики
2010/2011 навчальний рік
8-9 класи
ЗАДАЧА №1. (5 балів)
Дано три цілих числа A, B, C. Визначте, чи є серед них хоча б одне парне та хоча б одне непарне.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У єдиному рядку вхідного файлу input.txt записані через пробіл три числа A, B и C. Всі числа за абсолютною
величиною не перевищують 10000.
Вихідні дані
В вихідний файл output.txt має виводиться слово "YES” (великими літерами без лапок), якщо числа задані у
вхідному файлі задовольняють умовам задачі та "NO” (великими літерами без лапок) – в іншому випадку.
Приклад:
input.txt input.txt
3 4 5 7 7 7
output.txt output.txt
YES NO
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводять три числа A, B и C через пробіл. Всі числа за абсолютною величиною не перевищують
10000. На екрані виводиться слово "YES” (великими літерами без лапок), якщо задані числа задовольняють
умовам задачі та "NO” (великими літерами без лапок) – в іншому випадку.
ЗАДАЧА №2. (10 балів)
Для клітинки з координатами (X, Y), де X – номер рядка, а Y – номер стовпця, в таблиці розміром N×M, де N
– кількість рядків, а М – кількість стовбців, знайдіть координати її «сусідів». Сусідніми називаються
клітинки, які мають спільну сторону.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У єдиному рядку вхідного файлу input.txt записані через пробіл чотири числа N,M,X,Y. (1 ≤ X ≤ M ≤ 109, 1 ≤
Y ≤ N ≤ 109).
Вихідні дані
В вихідний файл виведіть пари координат сусідів клітинки (X,Y) в довільному порядку.
Приклад:
input.txt output.txt
3 3 2 2 1 2
2 1
2 3
3 2
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводять через пробіл чотири числа N,M,X,Y. (1 ≤ X ≤ M ≤ 109, 1 ≤ Y ≤ N ≤ 109). На екран
виводяться пари координат сусідів клітинки з координатами клітинки (X,Y) в довільному порядку.
Задача № 3. (15 балів)
Програма на вхід отримує послідовність цифр до тих пір, поки не буде введена цифра 0. Потрібно порахувати,
скільки кожна цифра, крім 0, зустрічається в заданій послідовності.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
Вхідний файл input.txt містить послідовність цифр, розділених пробілом. Остання цифра обов’язково 0.
Всього в послідовності не більше 100 цифр.
Вихідні дані
В вихідний файл output.txt необхідно вивести 9 чисел, розділених пробілом. 1-е число – кількість одиниць в
заданій послідовності, 2-е число – кількість двійок і т.д.
Приклад:
input.txt input.txt
1 1 4 1 5 8 6 3 5 1 0 1 2 3 4 5 6 7 8 9 0
output.txt output.txt
4 0 1 1 2 1 0 1 0 1 1 1 1 1 1 1 1 1
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводяться цифри до тих пір, поки не буде введена цифра 0. Всього буде введено не більше 100
цифр. На екран виводяться 9 чисел, розділених пробілом. 1-е число - кількість одиниць в заданій
послідовності, 2-е число - кількість двійок і т.д.
ЗАДАЧА № 4. (20 балів)
Уздовж шосе в точках X1, X2,..., XN, розташовані пости ДАІ. У точці X того ж шосе сталася дрібна дорожньо-
транспортна пригода (ДТП). Потрібно визначити, який з постів ДАІ розташований найближче до цієї точки,
щоб з нього послати до місця події наряд міліції.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У першому рядку вхідного файлу input.txt записано число N – кількість пунктів ДАІ (1≤N≤100).
У другому рядку записані цілі числа X1, X2,..., XN Всі числа у другому рядку не перевищують 10000 за
абсолютною величиною. У третьому рядку – записано число Х – координата точки, в якій сталося ДТП.
Вихідні дані
В вихідний файл output.txt необхідно вивести єдине число – номер поста ДАІ, який ближче всіх
розташований до місця ДТП. Якщо кілька постів ДАІ, то виведіть пост з найменшим номером.
Приклад:
input.txt input.txt
5 10
10 2 8 -7 3 1 2 3 4 6 7 8 9 10 11
7 4
output.txt output.txt
3 4
Технічні умови (при введенні даних з клавіатури)
З клавіатури спочатку вводять число N – кількість пунктів ДАІ (1≤N≤100), далі N цілих чисел X1, X2,..., XN (–
10000≤Xi≤10000), далі число Х – координата точки, в якій сталося ДТП. На екран необхідно вивести єдине
число – номер поста ДАІ, який найближче всіх розташований до міста ДТП. Якщо кілька постів ДАІ, то
виведіть пост з найменшим номером.
КВНЗ «Харківська академія неперервної освіти»
Завдання ІІ етапу Всеукраїнської учнівської олімпіади з інформатики
2010/2011 навчальний рік
10-11 класи
ЗАДАЧА № 1. (5 балів)
Довжина Московської кільцевої автомобільної дороги (МКАД) – 109 кілометрів. Байкер Вася стартує з
нульового кілометра МКАД і їде зі швидкістю V кілометрів на годину. Напишіть програму, яка визначить, на
якій позначці він зупиниться через T годин.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У єдиному рядку вхідного файлу input.txt записано через пробіл два цілих числа V і T.
(–100≤V≤100, V≠0, 1≤T≤1000000). Якщо V>0, то Вася рухається в додатному напрямку по МКАД, якщо значення
V<0, то у від’ємному.
Вихідні дані
В вихідний файл output.txt необхідно вивести ціле число від 0 до 108 – номер позначки, на якій зупиниться
Вася.
Приклад:
input.txt input.txt
60 2 -1 1
output.txt output.txt
11 108
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводяться через пробіл два числа V и T (–100≤V≤100, V≠0, 1≤T≤1000000). Якщо V>0, то Вася
рухається в додатному напрямку по МКАД, якщо значення V<0, то у від’ємному. На екран виводиться ціле
число від 0 до 108 – номер позначки, на якій зупиниться Вася.
ЗАДАЧА № 2. (10 балів)
Вводяться 4 числа: a, b, c та d. Знайдіть всі цілі розв’язання рівняння ax3 + bx2 + cx + d = 0 на проміжку
[0,1000] та виведіть їх у порядку зростання.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У єдиному рядку вхідного файлу input.txt записано через пробіл чотири числа a, b, c та d. Всі числа не
перевищують 1000 за абсолютною величиною.
Вихідні дані
В вихідний файл виведіть через пробіл у порядку зростання всі цілі рішення заданого рівняння із діапазону
[0,1000]. Якщо цілих рішень рівняння в цьому діапазоні немає, то виведіть -1.
Приклад:
input.txt input.txt
-1 -1 1 1 1 1 1 1
output.txt output.txt
1 -1
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводяться через пробіл чотири числа a, b, c та d. Всі числа не перевищують 1000 за
абсолютною величиною. На екран виводяться через пробіл у порядку зростання всі цілі рішення заданого
рівняння із діапазону [0,1000]. Якщо цілих рішень рівняння в цьому діапазоні немає, то виведіть -1.
ЗАДАЧА № 3. (15 балів)
В комп’ютерній грі гравець виставляє в лінію кульки різних кольорів. Коли утворюється неперервний
ланцюжок з трьох та більше кульок одного кольору, він видаляється з лінії. Всі кульки при цьому зсуваються
одна до одної, і ситуація може повторитися.
Напишіть програму, яка по даній ситуації визначає, скільки кульок буде зараз знищено. Неперервних
ланцюжків з трьох і більше однокольорових кульок в початковий момент може бути не більше одного.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У вхідному файлі input.txt записано спочатку число N (1≤N≤1000) – кількість кульок в лінії, а далі через
пробіл N чисел – кольори кульок (від 0 до 9, кожному кольору відповідає своє ціле число).
Вихідні дані
В вихідний файл output.txt необхідно вивести єдине число – кількість кульок, яку буде знищено.
Приклад:
input.txt input.txt
5 1 3 3 3 2 10 3 3 2 1 1 1 2 2 3 3
output.txt output.txt
3 10
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводяться спочатку число N (1≤N≤1000) – кількість кульок в лінії, а далі через пробіл N чисел –
кольори кульок (від 0 до 9, кожному кольору відповідає своє ціле число).
На екран виводиться єдине число – кількість кульок, яку буде знищено.
ЗАДАЧА № 4. (20 балів)
У підземеллі N перехресть та M тунелів. Перехрестя пронумеровані числами від 1 до N. Кожен тунель
з'єднує якісь два перехрестя. Мишачий король вирішив поставити по світлофору в кожному тунелі перед
кожним перехрестям. Напишіть програму, яка підраховує, скільки світлофорів має бути встановлено на
кожному з перехресть.
Технічні умови (при введенні даних з файлу)
Вхідний файл: input.txt
Вихідний файл: output.txt
Вхідні дані
У першому рядку вхідного файлу input.txt записано два числа N та M – кількість
перехресть та тунелів відповідно (1≤N≤100, 1≤M≤10000). В наступних M рядках
записані по два числа i та j (1≤i,j≤N), які означають, що перехрестя i та j з’єднані
тунелем.
Вихідні дані
В вихідний файл output.txt необхідно вивести N чисел, розділених пробілом, k-е
число означає кількість світлофорів на k-му перехресті.
Технічні умови (при введенні даних з клавіатури)
З клавіатури вводять ся спочатку два числа N та M – кількість перехресть та
тунелів відповідно (1≤N≤100, 1≤M≤10000), далі M пар чисел i та j (1≤i, j≤N), які
означають, що перехрестя i та j з’єднані тунелем. На екран виводиться N чисел,
розділених пробілом, k-е число означає кількість світлофорів на k-му перехресті.
Приклад:
input.txt
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
output.txt
3 3 2 2 5 2 3
|
|
Категорія: Олімпіади | Додав: salal
|
| Переглядів: 3571 | Завантажень: 561
| Коментарі: 1
| Рейтинг: 0.0/0 |
Додавати коментарі можуть лише зареєстровані користувачі. [ Реєстрація | Вхід ] |
|
|
| Статистика |
Онлайн всього: 1 Гостей: 1 Користувачів: 0 |
|
