powered by simpleCommunicator - 2.0.60     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / задачка
11 сообщений из 11, страница 1 из 1
задачка
    #32706176
__roman__
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Здравствуйте все.
Никто не сталкивался с задачей деления целого числа на n целых частей (в соответствии с указанными долями) без дробного остатка с минимальными возможными отклонениями от указанных долей? Есть алгоритмы?
...
Рейтинг: 0 / 0
задачка
    #32706199
zass
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А примерчик можно?
...
Рейтинг: 0 / 0
задачка
    #32706249
__roman__
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
zassА примерчик можно?

канечна ...
у нас есть:
1. Вася (у него 2 медали)
2. Петя (у него 15 медалей)
3. Маша (у неё 5 медалей)
необходимо разделить между ними 15 апельсинов так чтобы ни одного не осталось и при этом учесть их заслуги перед Родиной.
Исходя из количества медалей можем получить процент апельсинов на которые претендуют эти герои ...
1. Вася 9.09%
2. Петя 68.18%
3. Маша 22.73%
Округляя произведение количества апельсинов на процент участника дележа получаем, что:
1. Вася должен получить 1 апельсин
2. Петя должен получить 10 апельсинов
3. Маша должен получить 3 апельсина
ИТОГО: 14
... а должны поделить все.
...
Рейтинг: 0 / 0
задачка
    #32706476
Axr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
А в чем проблема-то? Округлять не надо.

1. Вася должен получить 1.36 апельсин
2. Петя должен получить 10.23 апельсинов
3. Маша должен получить 3.41 апельсина

У Маши дробная часть больше - последний апельсин ей. Если осталось бы несколько - по убыванию дробной части.
...
Рейтинг: 0 / 0
задачка
    #32707753
Bolik
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Мне кажется, что чистым делением тут дело не решить. На последнем этапе (кому отдать 15-й апельсин) приходится учитывать "человеческий фактор" :)
То есть можно тупо отдать апельсин тому, у кого "медалей" больше.
А если (продолжая пример) надо будет еще 3 вида медалей учесть - то все... Вилы...
...
Рейтинг: 0 / 0
задачка
    #32708936
leTaon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Смотри поиск по теме диафантовые уравнения
...
Рейтинг: 0 / 0
задачка
    #32708940
leTaon
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
была похжая задачка про золотые монеты и пиратов...
...
Рейтинг: 0 / 0
задачка
    #32709830
Axr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
2 Bolik
Какой-такой человеческий фактор? В условии четко сказано: с минимальными возможными отклонениями от указанных долей. А это минимальное отклонение достигается вручением медали кренделю с максимальной дробной частью. Половые признаки тоже не учитываем
...
Рейтинг: 0 / 0
задачка
    #32709833
Axr
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
медали = апельсина
...
Рейтинг: 0 / 0
задачка
    #32725048
Фотография kkv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
BolikНа последнем этапе (кому отдать 15-й апельсин) приходится учитывать "человеческий фактор" :)
- У тебя в кармане 2 яблока...
- Враки! Нет у меня никаких яблок!
- Предположим, что у тебя в кармане два яблока. Одно ты отдал Пьеро. Сколько у тебя осталось яблок?
- Два.
- Но почему два, Буратино? Ты же ведь одно отдал Пьеро!
- Что я, дурак, делиться своими яблоками с Пьеро!
(х/ф "Буратино")


С уважением, kkv
...
Рейтинг: 0 / 0
задачка
    #32726227
raur
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kkv BolikНа последнем этапе (кому отдать 15-й апельсин) приходится учитывать "человеческий фактор" :)
- У тебя в кармане 2 яблока...
- Враки! Нет у меня никаких яблок!
- Предположим, что у тебя в кармане два яблока. Одно ты отдал Пьеро. Сколько у тебя осталось яблок?
- Два.
- Но почему два, Буратино? Ты же ведь одно отдал Пьеро!
- Что я, дурак, делиться своими яблоками с Пьеро!
(х/ф "Буратино")


С уважением, kkv
...
Рейтинг: 0 / 0
11 сообщений из 11, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / задачка
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]