Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Четно-нечетная задача

(Время: 2 сек. Память: 32 Мб Сложность: 26%)

Представим число a в восьмеричной системе счисления anan−1 ... a2a1a0, тогда a = an• 8n + an-1•8n−1 + ... + a2 • 82 + a1 • 8 + a0. Теперь легко понять, что третья справа цифра (т.е. a2) равна (a div 64) mod 8. Задача свелась к нахождению во входном файле всех чисел a, что a mod 2 = 0 и ((a div 64) mod 8) mod 2 = 1 и выводу их в отсортированном порядке.

Следует отметить, что в данной задаче надо использовать быстрые сортировки (т.е. работающие за время O(N log N)).

Разбор: Александр Торопов.

[Обсуждение] [Все попытки] [Задача]


Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru