Задачі для порівняння. Переваги Python.
Матеріал розрахований на користувачів, які мають досвід програмування (не на Пітоні). Наведені нижче задачі не претендують на оригінальність - вони широко відомі. Деякі з них пропонуються при наборі на роботу в ІТ-фірми, деякі - на олімпіадах різних рівнів, деякі просто цікаві. Умови задач не строго сформульовані - у цьому немає необхідності (наприклад - звідки зчитувати дані: з клавіатури або файлу? На розсуд читача).
Читачеві пропонується розв'язати їх на іншій мові програмування, а потім подивитись варіант розв'язку на Пітоні. Якщо виникне бажання розібратись у коді пітон-програми, тоді мета буде досягнута! Бажаю успіхів у приборканні Змія:)
Задачі.
- Дано два числа а та с. Поміняйте їх значення місцями без використання додаткової змінної.
- Дано два натуральних числа (11 < кількість цифр у кожному < 50). Знайдіть їх добуток.
- Дано текст, грамотно написаний на англійській мові (пробіл між словами, пробіл після знаків пунктуації). Знайдіть кількість слів у цьому тексті.
- Дано текст (для однозначності - тільки англійські малі і великі літери). Знайдіть кількість унікальних літер. Пояснення: якщо текст 'aaBaaAaababb', то унікальних літер тільки два, а саме літери 'a' та 'b'.
- Дано натуральне число, кількість цифр менша, ніж 10000. Знайдіть суму непарних цифр цього числа.
- Дано натуральне число N<300. Напишіть програму для знаходження N-го члена послідовності чисел Фібоначчі (перше та друге число 1, кожне наступне - сума двох попередніх. Приклад. 1,1,2,3,5,8,13,21,...)
- Дано текст (для однозначності - тільки англійські малі і великі літери). Відсортуйте його по зростанню.
- Дано два дроби. Знайдіть їх суму (різницю, добуток, частку). Якщо можна, скоротіть дріб. Виведіть чисельник та знаменник результату.
- Дано два тексти одинакової довжини, меншої 25. Ці тексти задають правило шифрування: кожен символ першого тексту потрібно замінити відповідним символом другого. Приклад. "abcdehf", "tdersva" a-->t, b-->d,...,f-->a. Зашифруйте третій текст (довжиною не більше 10 000 символів) зліва направо відповідно до правила шифрування.
- Запишіть заданий текст у зворотньому порядку (довжина тексту не більше 100 000 символів). Додаткове завдання. Виясніть, чи є текст паліндромом.
- Дано текст (для однозначності - тільки англійські малі літери). Знайдіть літеру (літери), яків в цей текст входять максимальну кількість разів.
Задачі районної олімпіади з інформатики (2019-2020 нр)
8-9 клас
Завдання E. Паліндром?
8-9 клас
Завдання E. Паліндром?
Задано слово, записане малими літерами латинського алфавіту (a-z). Потрібно з’ясувати, чи можна (потрібно) з даного слова видалити один символ так, щоб утворилось нове слово, яке читається однаково в обох напрямках (паліндром). Наприклад, якщо із слова pаnnа видалити р, утвориться слово аnnа, яке читається однаково в обох напрямках. Якщо таке слово утворити можна, тоді потрібно його вивести. Якщо не можна утворити – вивести останню літеру початкового слова. Однозначність розв’язку ґарантується.
Вхідні дані
Один рядок, в якому записано текст (одне слово) (2< кількість літер ≤ 103).
Вихідні дані
Текст – відповідь на завдання.
Приклади
Вхідні дані
|
Вихідні дані
|
panna
|
anna
|
counterstrike
|
e
|
inwi
|
ini
|
aba
|
aba
|
У останньому прикладі із слова aba не потрібно видаляти жодної літери, бо воно відповідає вимогам задачі.
10-11 клас
Завдання C. Зміст твору
Назвемо твором довільний набір слів, які складаються з малих літер латинського алфавіту (a-z) записаних через пробіли. Наприклад, umzm rat foor.
Над твором послідовно проводять наступні дії:
1) у кожному слові видаляють літери-дублікати (якщо є декілька однакових літер - залишають одну літеру);
2) літери в отриманих словах сортують за алфавітом;
3) сортують всі слова за алфавітом. Після цього отримують новий твір.
Знайдіть останнє слово нового твору – його «зміст».
Вхідні дані
Один рядок в якому записано твір (довжина твору ≤ 300).
Вихідні дані
Одне слово – відповідь на завдання.
Приклади
Вхідні дані
|
Вихідні дані
|
umzm rat foor
|
muz
|
westwood cinema
|
deostw
|
dad zzzzzzz mam rar
|
z
|
Якщо дано твір umzm rat foor, тоді отримаємо після дії 1) umz rat for; 2) muz art for; 3) art for muz. Відповідь – слово muz.
За даним посиланням Путівник мовою програмування Python можна знайти матеріал для самостійного вивчення основ мови Python.
Коментарі
Дописати коментар