![]() |
|
Модераторы: Poseidon |
![]()
|
|
| Vicipi |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 39 Регистрация: 13.2.2008 Репутация: нет Всего: нет |
Сегодня Вася узнал историю о вавилонской башне. Вавилонцы решили построить башню, которая бы достала до неба. Но у них ничего не вышло. Вася предполагает, что это случилось из-за неправильной проектной документации. Вася решил предложить свой проект башни. Она будет расширяться кверху и иметь бесконечное число этажей и комнат. Устроена она следующим образом – на первом этаже одна комната, затем идет два этажа на каждом из которых по две комнаты, затем идет три этажа на каждом из который по три комнаты и так далее. Вася предлагает Пете сыграть в следующую игру. По номеру комнаты N (0 < N < 2000000000) определить номер этажа и порядковый номер комнаты на этаже (считая слева).
...... 19 20 21 22 15 16 17 18 12 13 14 9 10 11 6 7 8 4 5 2 3 1 Входные данные: число N. Выходные данные: два целых числа – номер этажа и порядковый номер комнаты на этаже. Пример входных данных №1: 5 Пример выходных данных №1: 3 2 Пример входных данных №2: 25 Пример выходных данных №2: 9 3 |
|||
|
||||
| SoWa |
|
|||
![]() Харекришна ![]() ![]() ![]() ![]() Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Тебе так, в прикол, узнать решение Айсиэмовской задачи для 10 класса, или реальн опонять алгоритм хочешь? А на 12 задач подобных давали на 5 или 6 часов. Умник
Нужно смотреть в сторону геометрии треуольника и мб в числа фибоначи -------------------- Всем добра |
|||
|
||||
| maxdiver |
|
|||
|
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 381 Регистрация: 29.1.2008 Где: Саратов Репутация: нет Всего: 18 |
Простое моделирование пройдет.
Делим здание на группы: 1-я группа - 1-й этаж с 1-ой комнатой, 2-я - 2 этажа с 2-мя комнатами, и т.д. Видно, что кол-во зданий в группе растет как квадрат, поэтому при данных ограничениях спокойно пройдет. |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |