АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1957. Золотой песок

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

У эксперта есть мешок с золотым песком, двухчашечные весы и гирька массой 1 г. За какое наименьшее число взвешиваний он сможет отмерить ровно n граммов золотого песка?

Входные данные

1 ≤ n ≤ 109

Выходные данные

Выведите ответ на задачу

Пример

Входные данные
100
Выходные данные
7

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / IT-Cube Open Code Cup - 2019, классы 8-11 /
1956. 4 - Платная информация 1957. 1958. 6 - Привидения 1959. 7 - Числа в клетках
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / IT-Cube Open Code Cup - 2019, классы 5-7 /
1955. 4 - Угол 1957. 1958. 6 - Привидения
Учебные курсы / Алгоритмы и структуры данных / Комбинаторика, теория чисел и др /
1951. Гири 1957. 1958. Привидения 1954. Разность квадратов
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.