|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1958. Привидения
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
В одной школе есть n шкафчиков для одежды с номерами 1, 2, ..., n, которые на ночь запираются. В этой школе живут n привидений. Ровно в полночь первое привидение открывает все шкафы. После этого второе привидение закрывает все шкафы с номерами, делящимися на 2. Затем третье привидение меняет состояние (закрывает, если открыт, открывает, если закрыт) тех шкафов, номера которых делятся на 3... и так далее, наконец, n-ое привидение меняет состояние n-го шкафа, и все привидения исчезают. Сколько шкафов останутся открытыми? Входные данные Дано 1 ≤ n ≤ 106 Выходные данные Выведите ответ на задачу Пример Входные данные 1000 Выходные данные 31 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | IT-Cube Open Code Cup - 2019, классы 8-11 / |
| 1957. 5 - Золотой песок | 1958. | 1959. 7 - Числа в клетках |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | IT-Cube Open Code Cup - 2019, классы 5-7 / |
| 1957. 5 - Золотой песок | 1958. |
| Учебные курсы / | Алгоритмы и структуры данных / | Комбинаторика, теория чисел и др / |
| 1957. Золотой песок | 1958. | 1954. Разность квадратов |
| время генерации 0.765 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |