B. Ассемблер

@JessyPinkman · Регистрация: 10.05.2020

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

В языке ассемблера для процессора «Тетриум» есть команда ADDSUB. Эта команда берёт значения регистров b, c и d и кладёт в регистр, a величину 2^b + 2^c − 2^d. При расчёте энергопотребления процессора потребовалось по содержимому регистров b, c и d выяснить, сколько единиц будет в двоичной записи числа, которое окажется в регистре a после выполнения команды ADDSUB. Формат ввода: В первой и единственной строке ввода через пробел перечислены три целых числа b, c и d ( 1≤d<c<b≤10^9) — значения соответствующих регистров. Формат вывода: Вывести количество единиц в двоичной записи значения

@user-ganz · 22.06.2021, 18:51

Python
1
lambda x: len(str(list(map(pow,x.split(' ')))))

@JessyPinkman · 22.06.2021, 19:34 **[ТС]**

А можешь объяснить пж

@Gdez · 22.06.2021, 19:49

JessyPinkman, Посчитать количество единиц в двоичной записи числа

@JessyPinkman · 22.06.2021, 20:18 **[ТС]**

так там нету ни ответа ни объяснения

@Gdez · 22.06.2021, 20:45

JessyPinkman, нужно найти количество единиц в двоичной записи ответа выражения
2^b + 2^c − 2^d
Код в том топике верный.
Для себя согласно условиям выбери различные b, c, d и реши на бумаге. Решение сверь с кодом...
Или посмотри тут:

Python
1
2
3
b, c, d = map(int, input().split())
print(1 + c - d)
print(bin(2**b + 2**c - 2**d).count('1'))

Добавлено через 12 минут
b > c > d
Пусть b = 6, c = 4, d = 2
2^6 -> 1000000 в двоичной
2^4 -> 10000
2^2 -> 10
2^4 - 2^2 -> {10000 - 10} -> 1100 - количество единиц в двоичной записи результата разности двух чисел, являющихся степенями двойки, равно разности степеней => (4-2)=2
2^6 + (2^4 - 2^2) -> 1000000 + 0001100 (поразрядное сложение) = 1001100
Три единицы, то есть из-за того, что b > c и b > c - d, к одной единице от "b" добавляется две единицы от разности.

@Catstail · 23.06.2021, 06:06

Честный подсчет к-ва единиц:

Python
1
2
3
4
5
6
7
8
def num_units(n):
    c=0
    while (n>0):
        c+=1 if n%2==1 else 0
        n//=2
    return c
    
print(num_units(14))

Рыжий Лис · 23.06.2021, 19:06

Catstail, ещё от if можно избавиться:

Python
1
2
3
4
5
6
def num_units(n: int) -> int:
    result = 0
    while n > 0:
        result += n % 2
        n //= 2
    return result

Добавлено через 38 секунд
Ты бы не написал ветку else, я бы не догадался упростить.

Добавлено через 1 минуту

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

1000000 + 0001100 (поразрядное сложение) = 1001100

На самом деле даже у вас сначала вычисляется результат, а потом считается количество бит в одном числе

@Gdez · 23.06.2021, 19:18

Рыжий Лис, решение не мое, но оно верно -> == 1 + c - d
Всё что ниже - доказательство верности этой формулы

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@JessyPinkman 0 / 0 / 0 Регистрация: 10.05.2020 Сообщений: 57

	B. Ассемблер 22.06.2021, 17:12. Показов 2722. Ответов 8 Метки нет (Все метки) В языке ассемблера для процессора «Тетриум» есть команда ADDSUB. Эта команда берёт значения регистров b, c и d и кладёт в регистр, a величину 2^b + 2^c − 2^d. При расчёте энергопотребления процессора потребовалось по содержимому регистров b, c и d выяснить, сколько единиц будет в двоичной записи числа, которое окажется в регистре a после выполнения команды ADDSUB. Формат ввода: В первой и единственной строке ввода через пробел перечислены три целых числа b, c и d ( 1≤d<c<b≤10^9) — значения соответствующих регистров. Формат вывода: Вывести количество единиц в двоичной записи значения 0

@JessyPinkman 0 / 0 / 0 Регистрация: 10.05.2020 Сообщений: 57
	22.06.2021, 19:34 [ТС]
	А можешь объяснить пж 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	22.06.2021, 19:49
	JessyPinkman, Посчитать количество единиц в двоичной записи числа 0

@JessyPinkman 0 / 0 / 0 Регистрация: 10.05.2020 Сообщений: 57
	22.06.2021, 20:18 [ТС]
	так там нету ни ответа ни объяснения 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	23.06.2021, 19:18
	Рыжий Лис, решение не мое, но оно верно -> == 1 + c - d Всё что ниже - доказательство верности этой формулы 0