|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.10.2014, 13:09 | #1 |
Новичок
Джуниор
Регистрация: 03.10.2014
Сообщений: 8
|
Новичок, подскажите как делать задание.
Я не прошу писать решение, хотя бы пожалуйста подскажите, а то я даже не понимаю как это вообше делать:
Имеется N монет, не различимых на первый взгляд. Однако, одна из них фальшивая. Фальшивая монета чуть тяжелее, чем настоящая, но во всем остальном полностью идентична настоящим. Кроме того, есть чашечные весы без гирь и шкалы (по таким весам, можно определить, какая чаша тяжелее или легче, но нельзя сказать на сколько). Найти минимальное количество взвешиваний, за которое можно гарантированно определить фальшивку. Входные данные Входной файл INPUT.TXT содержит одно натуральное число N – количество монет (2<=N<=109). Выходные данные В выходной файл OUTPUT.TXT выведите минимальное количество взвешиваний. Примеры № INPUT.TXT OUTPUT.TXT 1 2 1 2 3 1 |
04.10.2014, 13:15 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Тут кажись метод бинарного поиска применяется.
Т.е. кол-во монет делится на два. Потом половина ее на два, потом половина половина на два... и так пока не останется две монеты. Вот кол-во таких дележей и будет ответом. Это если я правильно помню. Задача бородатая, мы ее еще в 98-х раскусывали в школе.
I'm learning to live...
|
04.10.2014, 13:21 | #3 |
Новичок
Джуниор
Регистрация: 03.10.2014
Сообщений: 8
|
спасибо, я сделал через div:
Код:
|
04.10.2014, 13:42 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
|
04.10.2014, 13:53 | #5 | |
Цифровой кот
Старожил
Регистрация: 29.08.2014
Сообщений: 7,629
|
Цитата:
Расскажу я вам, дружочки, как выращивать грибочки: нужно в поле утром рано сдвинуть два куска урана...
|
|
04.10.2014, 13:56 | #6 |
Новичок
Джуниор
Регистрация: 03.10.2014
Сообщений: 8
|
|
04.10.2014, 15:27 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
не понимаю как делать задание | rostik123 | Общие вопросы C/C++ | 4 | 29.10.2011 02:19 |
Задание программы на Си. Как ее делать? | Montana020192 | Помощь студентам | 1 | 21.03.2010 21:04 |
подскажите что делать. | __k1ll3r__ | Компьютерное железо | 4 | 23.02.2008 12:54 |