Найти фальшивую монету за заданное количество взвешиваний26.06.2016, 01:53. Показов 8249. Ответов 22
Метки нет (Все метки)
Недавно узнал про эту известную задачку, написал тестовую кату на одном сайте компьютерных задачек (на Haskell), теперь хотел бы предложить желающим решить ее на С++. Имхо интересно ее решить самостоятельно, без читерства.
Условия просты - у нас есть определенное количество монет, одна из них фальшивая - отличается от настоящих по весу, есть рычажные весы, требуется за заданное количество взвешиваний определить фальшивую монету. Я накидал простейшую тестирующую систему на С++ в процедурном стиле, требуется написать одну недостающую функцию - собственно определяющую номер фальшивой монеты (от 1 до количества монет) по заданному количеству взвешиваний и монет. Реализована функция взвешивания - она принимает два множества (номера монет на левую и на правую чашу весов) и возвращает значение, подробно описанное в комментариях в коде. Служебные глобальные переменные писать/читать нельзя - в проверочных тестах я их переименую. Собственно, все Если есть вопросы - готов ответить.
0
|
||||||
| 26.06.2016, 01:53 | |
|
Ответы с готовыми решениями:
22
Какое минимальное количество взвешиваний на чашечных весах потребуется, чтобы гарантированно найти фальшивую монету?
|
|
Модератор
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,878
|
|||
| 04.08.2016, 00:42 | |||
но боюсь из-за текучки заброшу эту задачу![]() сделаем так, если не смогу решить тогда попрошу подсказку
0
|
|||
| 04.08.2016, 00:45 [ТС] | ||
). А пока подсказка одна: это возможно - "проверено электроникой"
0
|
||
|
2083 / 1576 / 169
Регистрация: 14.12.2014
Сообщений: 13,614
|
|
| 04.08.2016, 01:19 | |
|
0
|
|
| 04.08.2016, 01:19 | |
|
За какое минимальное количество взвешиваний можно найти фальшивую монету Найти фальшивую монету Надо за 4 взвешивания найти фальшивую монету Определить фальшивую монету
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|