|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.12.2017, 16:33 | #1 |
Регистрация: 08.11.2017
Сообщений: 9
|
Среди простых чисел, не превосходящих заданного N, найти такое, в двоичной записи которого содержится минимальное число нулей.
Есть какие-то предложения как это делать?
|
22.12.2017, 16:39 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Нули считать, в цикле. Или пользуясь битовыми операциями, или с преобразованием в строку
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
22.12.2017, 17:14 | #3 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Код:
Код:
например, ТЫЦ так же можно организовать поиск простых чисел с помощью решета Эратосфена (более эффективно). Последний раз редактировалось Serge_Bliznykov; 22.12.2017 в 17:52. |
22.12.2017, 20:28 | #4 | |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Цитата:
А решение очевидно: 1 . Число несомненно простое, и ни одного нуля в его двоичной записи. Если 1 не годится - тогда 3 . Или 7. Последний раз редактировалось digitalis; 22.12.2017 в 20:30. |
|
23.12.2017, 01:02 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
это не простое число.
ну, в принципе согласен. куда уж меньше нуля то. ну тут тоже есть подводные камни. во-первых, могут задать N меньше 3-х во-вторых, фразу "в двоичной записи которого содержится минимальное число нулей." можно трактовать так: нули в двоичной записи должны быть (раз "содержит"), но их должно быть минимальное число. (впрочем, тогда всегда ответ 2 ) p.s. а вообще это очередная учебная задача, вся суть в том, чтобы научить программировать. и тут уже неважно что делать - нули в записи искать или двоичную запись в обратном порядке выводить. Смысл не в результате, а в процессе! |
23.12.2017, 11:52 | #6 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Вот это меня всегда и убивает в учебных задачах - зачастую полнейшая высосанность из пальца и оторванность от чего-нибудь хоть минимально конкретного. Мне довелось помогать одному студню решать практикум по Фортрану, так там число в таких тысячных степенях, что если разделить размеры видимой Вселенной на размер атома - все равно оочень много порядков остается в запасе. Зачем нужны числа, которыми нечего описать? Ну научатся они нолики считать, а попадется в жизни банальная FFT - ой, мамочки! ...
"Зачем нужна дорога, если она не ведет к храму ? " |
23.12.2017, 22:01 | #7 |
Регистрация: 08.11.2017
Сообщений: 9
|
Спасибо вам огромное!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
С++ Найти сумму всех простых чисел, не превосходящих заданного числа n | Defx | Помощь студентам | 1 | 23.03.2017 12:50 |
Для заданного М вывести все квадраты натуральных чисел,не превосходящих М (Язык Си) | EnigmaFL | Помощь студентам | 4 | 16.02.2017 10:49 |
В каждой строке вибираеться минимальное число, а затем среди этих чисел вибираеться максимально. Вивести на экран номер строки в котором находится это число. | Анастасия3006 | Помощь студентам | 1 | 26.12.2016 01:20 |
Поиск всех простых чисел, не превосходящих заданного N | Placebo228 | Общие вопросы C/C++ | 1 | 06.11.2012 22:42 |
Среди чисел найти первое число, большее n | Кристина Н | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 01.12.2011 20:31 |