Здравствуйте форумчани!
Есть 2 легенькие задачки которые нужно решить.
1) Задача о голландском национальном флаге (Э.Дейкстра). В массиве
длины N в случайном порядке находятся элементы ‘к’ (красный), ‘б’
(белый) и ‘c’ (синий). Переставить их в порядке следования цветов
голландского национального флага, чтобы вначале были все красные, затем
белые и после них — синие. Допустимые операции — проверка цвета и
обмен местами значений двух элементов.
2) Трамвайный билетик. Все знают старую славянскую традицию, вычислить серийные шестизначные номера трамвайных билетиков на признак счастливости. Считается билетик счастливым, если сумма первых 3-ёх и последних 3-ёх цифр совпадает. Организовать такую программу, в которой пользователь вводит число, а программа ему выдаёт ответ, счастливое оно или нет.
|