Расчищая старый винчестер, я кроме интересных штук, нашёл в архивах решения задач по программированию. Задачи я решал года три тому назад ради спорта и желания помочь любимой женщине разгрести завал с работой. Как полагается, задачи были решены, а великая благодарность последовала незамедлительно.
Задачи и сейчас кому-то могут показаться интересными, поэтому выкладываю.
- В одномерном массиве целых чисел найти ближайшее в сторону увеличения число или равное ему. Понятное дело, тут нет ничего сложного.
- Задана строка символов произвольной длины. Найти номер первого вхождения заданного символа в строке или, если такого символа нет, вывести сообщение об этом. Ничего сложного нет и здесь.
- В заданной строке символов найти все вхождения заданной подстроки. Ответ по ссылке.
- Задан отсортированный по ключу массив записей число/строка. Вывести строку по заданному ключу с минимальным количеством сравнений. Ответ.
- Отсортировать массив строк в алфавитном порядке. Ответ с пояснениями.
- Найти число "счастливых" билетов в катушке, состоящей из 1000000 билетов с шестизначными номерами. Решение не бог весть какое красивое, но работающее.
- Найти все совершенные числа до 100000. На сей раз решение довольно симпатично.
И да, не смотрите ответ, пока не попробуете решить самостоятельно.
