Дано n натуральное число, среди простых чисел <=n найти такое, в двоичной записи которого максимальное количество единиц.
Вопрос Задача по программированию (С++) для новичка, нужно максимально просто решение через циклы! Задача в
- Автор темы женька епт
- Дата начала
а ты даже языка не знаешь, да? если я напишу вкраце на алголе, то ты не поймешь?
Надо просто найти среди представленных чисел максимальное, являющееся степенью двойки, и взять на единицу меньшее. Если ещё есть условие, что число должно быть простым, поступаем наоборот: сначала находим простое число (программа в сети есть), потом проверяем, будет ли на единицу большее степенью двойки.
А что - код снизу разве не работает? У меня почему-то всё рабóтало!..
int x = 1; for (int i = x; i <= n; i = (i<<1)+1) x = i; cout << x;
А где ваш код? Что у вас не получается? Какие ошибки выдает? Писать за вас не буду!
