Форум программистов, компьютерный форум CyberForum.ru

задача на битовые операции - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
malishkaStasia
0 / 0 / 0
Регистрация: 29.11.2013
Сообщений: 4
29.11.2013, 01:34     задача на битовые операции #1
Написать программу, которая позволит ввести два числа n и k типа unsiged short int с клавиатуры, напечатать их на дисплее, используя битовые операции сделать в числе n циклическую перестановку нечетных бит на k бит влево, вывести результат. Циклическая перестановка нечетных бит числа 0111 0111 0011 1101 на один бит влево даст число 1101 1101 1011 0101.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2013, 01:34     задача на битовые операции
Посмотрите здесь:

Битовые операции, битовые поля. C++
Битовые операции C++
Битовые операции C++
C++ Битовые операции
Битовые операции и операции смещения языка С C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ПерС
366 / 282 / 84
Регистрация: 05.11.2013
Сообщений: 806
Записей в блоге: 5
Завершенные тесты: 1
29.11.2013, 09:22     задача на битовые операции #2
Функция left_shift делает это для 16-битовых чисел
Сдвиг любой, т.е. k не обязано быть меньше 16
Ввод с клавы и проч. ерунду - самостоятельно
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
 
unsigned int left_shift(unsigned int n,unsigned int k) {
 unsigned int i,bit;
 for (i=0; i<k; i++) {
  bit=n&0x8000?1:0;
  n<<=1;
  n|=bit;
 }
 return n;
}
 
int main () {
 unsigned int n=0xF000,k=8;
 printf ("\nData: %u dec (%04X hex)",n,n);
 n=left_shift(n,k);
 printf ("\nResult: %u dec (%04X hex)",n,n);
 getchar();
 return 0;
}
Тест:
Data: 61440 dec (F000 hex)
Result: 240 dec (00F0 hex)
хы, кстати, я написал просто циклический сдвиг бит влево без учета нечетности
но я и не понял не фига из примера, какие биты нечетные
нумерация как обычно справа налево с нуля?
malishkaStasia
0 / 0 / 0
Регистрация: 29.11.2013
Сообщений: 4
06.12.2013, 06:37  [ТС]     задача на битовые операции #3
что я должна сделать чтобы перевести на шот инт
ПерС
366 / 282 / 84
Регистрация: 05.11.2013
Сообщений: 806
Записей в блоге: 5
Завершенные тесты: 1
06.12.2013, 11:56     задача на битовые операции #4
написать вместо
C++
1
unsigned int
C++
1
unsigned short int
не?
Yandex
Объявления
06.12.2013, 11:56     задача на битовые операции
Ответ Создать тему
Опции темы

Текущее время: 14:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru