На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа n, и остаток от деления суммы на 2 дописывается в конец числа (справа). например, запись 101010 преобразуется в запись 1010101; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает число 126 и может являться результатом работы данного алгоритма. в ответе это число запишите в десятичной системе счисления.
121
363
Ответы на вопрос:
Представим 126 в двоичной системе. это 1111110. тогда число которое поступило является 11111=> 16+8+4+2+1=31 запишем по алгоритму, что должно получиться при вводе числа 11111. складываем и делим на 2. остаток 1. пишем 111111 дальше ещё раз складываем и делим. получаем 1111110. но число должно быть больше чем 126=> нам будет подходить число 1111111=> 127. минимальное число будет 127.
#include < iostream> #include < cstdlib> // содержит srand() и rand() #include < ctime> using namespace std; int main() { int n=10; int mas[n] = {}; int tmp,j=0; cout< < "random number"; cout< < endl; // начальная установка генератора случ. чисел srand(time(null)); // заполнение массива случайными числами for (int i = 0; i < n; i++) { mas[i] = rand()/100; cout< < mas[i]< < " "; } cout< < endl; // перестановка элементов for (int i = 0; i < n/2; i++) { tmp=mas[i]; mas[i]=mas[2*(i+1)-1]; j=2*i; while (j> i) { mas[j+1]=mas[j]; j--; } mas[i+1]=tmp; } //"массив после замены" for (int i = 0; i < n; i++) cout< < mas[i]< < " "; cout< < endl; system("pause"); return 0; }
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Viktyfox1703.04.2023 17:46
-
yanaolok04.07.2022 12:37
-
ssjjd27.12.2020 11:56
-
Egor4ik4201.02.2022 13:30
-
Гудивзь18.02.2022 02:29
-
Артемка061020.04.2022 22:21
-
КаземираМалевична15.04.2021 00:29
-
vladmakarchuk8011.05.2021 10:33
-
Наська012301.02.2021 05:07
-
MIRROR0000030.10.2020 12:10
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.