![]() |
|
Модераторы: Poseidon |
![]()
|
|
| ShadowDancer |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 100 Регистрация: 15.6.2006 Репутация: нет Всего: нет |
Задача: Вводится два числа в диапазоне 1..2 000 000 000 (это кол-во человек). Нужно найти всё возможное количество отрядов из этого числа человек.
Т.е., например
в результате должно вывести i. Если циклом делать, то очень долго делает, а нужно чтобы за одну секунду решало. Я точно не знаю, но комбинаторика здесь поможет ? Это сообщение отредактировал(а) ShadowDancer - 25.10.2007, 20:20 |
|||
|
||||
| Scrolly |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 50 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
А можно пример с ответом?
Это сообщение отредактировал(а) Scrolly - 25.10.2007, 23:22 |
|||
|
||||
| ShadowDancer |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 100 Регистрация: 15.6.2006 Репутация: нет Всего: нет |
Эмм... получается второе число не нужно. Получается нужно высчитать возможно кол-во человек из одного числа. Пример: число 4, возможно кол-во отряов: 4 по 1, 2 по 2, 1 по 4, ответ 7 отрядов
|
|||
|
||||
| Scrolly |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 50 Регистрация: 16.3.2006 Репутация: нет Всего: нет |
А как же вариант: один отряд по 3 человека и один отряд по одному человеку? это учитывать?
|
|||
|
||||
| ShadowDancer |
|
|||
|
Шустрый ![]() Профиль Группа: Участник Сообщений: 100 Регистрация: 15.6.2006 Репутация: нет Всего: нет |
Нет, не нужно
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |