0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
1 | |
Среди простых чисел найти найти такое, в двоичной записи которого максимальное число единиц.08.07.2011, 20:21. Показов 5692. Ответов 22
Метки решето эратосфена (Все метки)
Помогите пожалуйста!
Среди простых чисел, не превосходящих n, найти такое, в двоичной записи которого максимальное число единиц.
0
|
08.07.2011, 20:21 | |
Ответы с готовыми решениями:
22
Среди простых чисел, не превосходящих N, найти такое, в десятичной записи которого максимальное число единиц Найти число в двоичной записи которого максимальное число единиц Среди простых чисел найти такое, в двоичной записи которого максимальное число единиц Среди простых чисел, не превосходящих N, найти такое, в двоичной записи которого максимальное число единиц |
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
||||||
08.07.2011, 20:46 | 2 | |||||
1
|
Freelance
2891 / 1826 / 356
Регистрация: 09.09.2010
Сообщений: 3,841
|
||||||
08.07.2011, 20:46 | 3 | |||||
1
|
342 / 306 / 36
Регистрация: 16.06.2009
Сообщений: 486
|
||||||
08.07.2011, 20:50 | 4 | |||||
Skorpi,
1
|
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
|
||||||
08.07.2011, 21:01 | 5 | |||||
Как-то вот так, короче:
1
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
||||||
08.07.2011, 21:08 | 6 | |||||
Вариантов-то, вариантов!
1
|
08.07.2011, 21:08 | 7 | |||||
Вот функция выводит бинарно-еденичный максимум из указанного кол-во числа чисел.
1
|
0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
08.07.2011, 21:26 [ТС] | 8 |
Зоти Сергей спасибо большое, работает!
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
08.07.2011, 21:36 | 9 |
Skorpi, а где у него простые числа? Простые числа надо самому вводить?
0
|
silent_1991
|
08.07.2011, 21:44
#10
|
Не по теме: grizlik78, я вот тоже недопонял...
0
|
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
|
|
08.07.2011, 22:04 | 11 |
В задаче же не сказано, что числа должны генерироваться. Почему бы их не вводить пользователю?
Иначе, для получения простых чисел, можно было бы использовать Решето Эратосфена, например.
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
08.07.2011, 22:05 | 12 |
Зоти Сергей, задача подразумевает, что надо перебрать все простые числа, не превосходящие N.
0
|
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
|
||||||
08.07.2011, 22:17 | 13 | |||||
но не написано же, что не превосходящих n по значению. В моем примере - по количеству, и числа задает пользователь.
Если нужна последовательность, то можно просто ее создать:
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
08.07.2011, 22:21 | 14 |
Зоти Сергей, ээ... Если одно число не превосходит другое, то автоматически считается, что оно его по значению не превосходит, а не по количеству цифр или любому другому количеству.
0
|
230 / 227 / 65
Регистрация: 18.12.2009
Сообщений: 316
|
|
08.07.2011, 22:28 | 15 |
Согласен.
Добавочный код решает этот вопрос, надеюсь?
0
|
0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
08.07.2011, 22:54 [ТС] | 16 |
grizlik78, ага, самому вводить
0
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
08.07.2011, 22:56 | 17 |
Skorpi, при чём тогда здесь простые числа, не превышающие n? Эта задача звучала бы тогда примерно так: среди элементов последовательности положительных целых чисел найти такое, в двоичной записи которого максимальное число единиц.
1
|
0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
08.07.2011, 23:00 [ТС] | 18 |
grizlik78, хм.. я почему то подумал, что их надо самому вводить. Получается они уже должны быть введены в программу?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
08.07.2011, 23:02 | 19 |
Skorpi, последовательность простых чисел чётко определена. Вы просто вводите ограничитель этой последовательности, остальное программа делает сама.
0
|
0 / 0 / 0
Регистрация: 08.07.2011
Сообщений: 7
|
|
08.07.2011, 23:09 [ТС] | 20 |
silent_1991, все понятно.
0
|
08.07.2011, 23:09 | |
08.07.2011, 23:09 | |
Помогаю со студенческими работами здесь
20
Среди простых чисел найти те, в двоичной записи которых максимальное число единиц Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная Найти следующее после n число, в двоичной записи которого столько же единиц Определить элемент массива, в двоичной записи которого максимальное число единиц Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |