Двоичная последовательность

@tempqq · Регистрация: 16.05.2022

Студворк — интернет-сервис помощи студентам

Эта последовательность строится так. Берется десятичное число и переводится в двоичную систему. Затем находится сумма всех единиц в этом числе, снова переводится в двоичную систему и дописывается в конец числа. Полученное двоичное число переводится в десятичную систему. Это следующее число последовательности.

По введенному десятичному числу и номеру члена последовательности определите, какое число должно стоять на этом месте.

В задаче нельзя пользоваться встроенными и собственными функциями перевода двоичных чисел.

Формат ввода
Вводится исходное число и номер члена последовательности, который нужно определить.

Формат вывода
Выведите, какое число стоит в последовательности на этом месте.

Пример 1
Ввод Вывод
13
4
3567
Пример 2
Ввод Вывод
64
3
518
Примечания
В первом примере первое число последовательности 13. В двоичной системе это 1101. В числе 3 единицы, дописав 11 в конец числа, получаем:
110111₂ = 5510 – это уже второе число последовательности.
В этом числе уже 5 единиц, дописываем в конец 101, получаем число
110111101₂ = 44510 – третье число последовательности.
Аналогично получим четвертое число:
110111101111₂ = 356710.

@iSmokeJC · 30.05.2022, 16:23

Python
1
2
3
4
5
x = 64
n = 3
for _ in range(n-1):
    x = int(bin(x)[2:]+bin(bin(x).count('1'))[2:], 2)
print (x)

@tempqq · 30.05.2022, 16:47 **[ТС]**

Ввод
13
4

Ожидаемый результат
3567

Вывод
В задаче нельзя пользоваться функциями

вот ошибка

@iSmokeJC · 30.05.2022, 16:49

Не по теме:

Бедаааа...

@Gdez · 30.05.2022, 17:48

tempqq, а так пройдет?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
num, k = 13, 4
 
for i in range(k-1):
    tn = num 
    c = 0
    while tn:
        c += tn%2
        tn >>= 1
    tc = c
    while tc:
        num <<= 1
        tc >>= 1
    num += c
print(num)

@tempqq · 30.05.2022, 18:37 **[ТС]**

Gdez,
да, все прошло. Спасибо!

Добавлено через 2 минуты
Ввод
13
4

Ожидаемый результат
3567

Вывод
В задаче нельзя пользоваться функциями

ошибкаGdez, только вместе первой строчки нужно сделать просто int(input()) ибо туда нужно самому вписывать числа. А так код рабочий! Спасибо

@Gdez · 30.05.2022, 18:55

tempqq,

Странно - в коде реализована собственная функция перевода в двоичную СС

@Catstail · 31.05.2022, 07:32

Сообщение от Gdez

в коде реализована собственная функция перевода в двоичную СС

- естественно! Условие дурацкое. Но студиозиусы/школяры зачастую не в состоянии даже условие списать.

Добавлено через 52 секунды

Сообщение от tempqq

Берется десятичное число и переводится в двоичную систему.

Сообщение от tempqq

В задаче нельзя пользоваться встроенными и собственными функциями перевода двоичных чисел.

- и как это можно совместить?

@kama_354 · 27.11.2022, 10:56

tempqq можешь скинуть исправленный код пожалуйста?

@ZuzaZuzev · 23.11.2024, 11:31

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
N = int(input())
k = int(input())
for i in range(k - 1):
    Z = N
    c = 0
    while Z:
        c += Z % 2
        Z >>= 1
    tc = c
    while tc:
        N <<= 1
        tc >>= 1
    N += c
print(N)

@Ferw__ · 25.12.2024, 19:49

Спс мне тож помогли

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@tempqq 0 / 0 / 0 Регистрация: 16.05.2022 Сообщений: 8

	Двоичная последовательность 30.05.2022, 15:53. Показов 16489. Ответов 10 Метки нет (Все метки) Эта последовательность строится так. Берется десятичное число и переводится в двоичную систему. Затем находится сумма всех единиц в этом числе, снова переводится в двоичную систему и дописывается в конец числа. Полученное двоичное число переводится в десятичную систему. Это следующее число последовательности. По введенному десятичному числу и номеру члена последовательности определите, какое число должно стоять на этом месте. В задаче нельзя пользоваться встроенными и собственными функциями перевода двоичных чисел. Формат ввода Вводится исходное число и номер члена последовательности, который нужно определить. Формат вывода Выведите, какое число стоит в последовательности на этом месте. Пример 1 Ввод Вывод 13 4 3567 Пример 2 Ввод Вывод 64 3 518 Примечания В первом примере первое число последовательности 13. В двоичной системе это 1101. В числе 3 единицы, дописав 11 в конец числа, получаем: 110111₂ = 5510 – это уже второе число последовательности. В этом числе уже 5 единиц, дописываем в конец 101, получаем число 110111101₂ = 44510 – третье число последовательности. Аналогично получим четвертое число: 110111101111₂ = 356710. 0

@tempqq 0 / 0 / 0 Регистрация: 16.05.2022 Сообщений: 8
	30.05.2022, 16:47 [ТС]
	Ввод 13 4 Ожидаемый результат 3567 Вывод В задаче нельзя пользоваться функциями вот ошибка 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	30.05.2022, 16:49
	Не по теме: Бедаааа... 0

@tempqq 0 / 0 / 0 Регистрация: 16.05.2022 Сообщений: 8
	30.05.2022, 18:37 [ТС]
	Gdez, да, все прошло. Спасибо! Добавлено через 2 минуты Ввод 13 4 Ожидаемый результат 3567 Вывод В задаче нельзя пользоваться функциями ошибкаGdez, только вместе первой строчки нужно сделать просто int(input()) ибо туда нужно самому вписывать числа. А так код рабочий! Спасибо 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	30.05.2022, 18:55
	tempqq, Странно - в коде реализована собственная функция перевода в двоичную СС 0

@kama_354 1 / 1 / 0 Регистрация: 03.11.2022 Сообщений: 41
	27.11.2022, 10:56
	tempqq можешь скинуть исправленный код пожалуйста? 0

@Ferw__ 0 / 0 / 0 Регистрация: 24.12.2024 Сообщений: 2
	25.12.2024, 19:49
	Спс мне тож помогли 0

Двоичная последовательность

Решение