Побитовые операции, работа с шестнадцатеричной записью

@IIIa66uMEM6eP · Регистрация: 05.12.2010

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

Добрый вечер. Цель лабы обработка числовой информации, работа с побитовыми операциями.
Сама задача: Дано длинное целое неотрицательное число. Заменить каждую цифру F в шестнадцатеричной записи этого числа цифрой 7.
Что прошу: собственно помощь в выполнении, алгоритм или кусок кода - кто чем поможет.
PS: функции использовать нельзя..

@xAtom · 29.03.2011, 16:11

Попробуйте как вариант задачи Вашей.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 // нa будущее приучайтесь битовые операции выполнять в положительных числах unsigned
 typedef unsigned int  uint;
 
 uint num = 0xF345FAEF;  // пример дано
 uint set  = 0x7;   // заменить на новую тетраду
 uint cur  = 0xF;  // найти эту тетраду
 
 uint cbit  = 0x0;
 uint cnt   = 0;
 for( ; num != 0x0; num >>= 4, cnt += 4) {  // это 4-ка тетрада по ней выбиваем
         if(! (num & 0xF ^ cur)) 
       cbit |= (0xF &  set) << cnt;
        else
       cbit |= (0xF &  num) << cnt;
 }
 // проверка на изменение
 printf("current = %X,  sets = %X\n", 0xF345FAEF, cbit);

Удачи !

@IIIa66uMEM6eP · 29.03.2011, 17:38 **[ТС]**

ValeryS, ваша ирония тут не к месту. код си и си ++ сильно отличаются.
спасибо за участие, все понятно.

@odip · 30.03.2011, 14:18

Неправильно - number и mask должны быть типа unsigned int
Иначе отрицательные числа фиг знает как сдвигаются

Да и по условию задачи - на вход подается беззнаковое число

Добавлено через 1 минуту
xAtom вот понимает что надо в unsigned int работать

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

код си и си ++ сильно отличаются.

Это смотря как применять топор - можно мясо рубить, а может и старушек

В C++ никто не запрещает использовать printf()
Поэтому с минимальными изменениями код C можно использовать как C++

@kazak · 30.03.2011, 14:24

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

Неправильно - number и mask должны быть типа unsigned int

на данную задачу это не влияет

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

Иначе отрицательные числа фиг знает как сдвигаются

очень даже изветсно как сдвигаются

Evg · 30.03.2011, 14:46

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

очень даже изветсно как сдвигаются

Сдвиг вправо - он unspecified по части заполнения старших битов. Но поскольку дальше накладывается маска и откидываются старшие биты, то результат операции сдвига вправо и наложения маски оказывается вполне определённым. В данной программе единственное место, которое отработает (или может отработать) неправильно - это "cin >> number" для чисел, которые больше, чем 2^31

А вообще в битовых операциях знаковость критична только для сдвига вправо. Для всех остальных операций пофигу

@kazak · 30.03.2011, 15:26

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

Сдвиг вправо - он unspecified по части заполнения старших битов.

Это по стандарту?

Evg · 30.03.2011, 15:39

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

Это по стандарту?

Да. Говорится, что он может быть либо логическим, либо арифметическим. Постфактум на всех "нормальных" архитектурах для беззнаковых чисел делается логический сдвиг, для знаковых - арифметический

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,707 Записей в блоге: 6

	Побитовые операции, работа с шестнадцатеричной записью 27.03.2011, 21:21. Показов 8844. Ответов 26 Метки нет (Все метки) Добрый вечер. Цель лабы обработка числовой информации, работа с побитовыми операциями. Сама задача: Дано длинное целое неотрицательное число. Заменить каждую цифру F в шестнадцатеричной записи этого числа цифрой 7. Что прошу: собственно помощь в выполнении, алгоритм или кусок кода - кто чем поможет. PS: функции использовать нельзя.. 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,707 Записей в блоге: 6
	29.03.2011, 17:38 [ТС]
	ValeryS, ваша ирония тут не к месту. код си и си ++ сильно отличаются. спасибо за участие, все понятно. 0