Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 03.10.2017
Сообщений: 8
1

Осуществить циклический сдвиг битов в целом числе a на k позиций вправо

05.10.2017, 07:18. Просмотров 913. Ответов 5
Метки нет (Все метки)

Осуществить циклический сдвиг битов в целом числе a на k позиций вправо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.10.2017, 07:18
Ответы с готовыми решениями:

Осуществить циклический сдвиг массива вправо на m позиций
Разработать алгоритм и программу. Дан одномерный массив С размерностью 1хn (1<=n<=20). Элементы...

Осуществить циклический сдвиг элементов массива вправо на k позиций
Решаю задачи на сервере одном, задание было "Дан массив размера N ≥ 2 и число k (0 < k <...

Осуществить циклический сдвиг n-разрядного двоичного представления заданного числа k на m позиций вправо
Задание: Осуществить циклический сдвиг n-разрядного двоичного представления заданного числа k на m...

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k-...

5
2 / 2 / 5
Регистрация: 28.07.2015
Сообщений: 24
05.10.2017, 08:38 2
C++
1
2
3
4
5
6
    int a = 256, k = 2;
    for (size_t i = 0; i < 4; i++)
    {
        cout << a << endl;
        a = a >> k;
    }
0
Эксперт C
25203 / 15683 / 3349
Регистрация: 24.12.2010
Сообщений: 34,162
05.10.2017, 08:58 3
C++
1
2
3
4
5
int a, low, up, k;
cin >> a >> k;
low = (a >> k);
up = (a << 8*sizeof(int) - k);
cout << up || low;
Добавлено через 48 секунд
Run, вашего кода не понял.
0
Эксперт С++
1902 / 1247 / 357
Регистрация: 16.05.2013
Сообщений: 3,260
Записей в блоге: 6
05.10.2017, 09:08 4
Как-то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <algorithm>
#include <bitset>
#include <iostream>
#include <string>
 
int main () {
    short num;
    int k;
    std::cin >> k;
    if(std::cin >> num) {
        std::bitset<sizeof(num) * 8> bit(num);
        std::string str = bit.to_string();
        if(!str.empty()) {
            k %= str.begin() - str.end();
            std::rotate(str.begin(), str.end() - k , str.end());
        }
 
        std::cout << "result bin = " << str << std::endl;
        std::cout << "result dec = " << stoi(str, 0, 2) << std::endl;
    }
}
Добавлено через 2 минуты
Байт, а если k больше размера целого числа?
1
Эксперт C
25203 / 15683 / 3349
Регистрация: 24.12.2010
Сообщений: 34,162
05.10.2017, 09:11 5
Цитата Сообщение от Ilot Посмотреть сообщение
а если k больше размера целого числа?
Да, недоучел
C++
1
k %= 8*sizeof(int);
0
Evg
Эксперт CАвтор FAQ
21146 / 8162 / 628
Регистрация: 30.03.2009
Сообщений: 22,463
Записей в блоге: 30
05.10.2017, 09:55 6
До кучи: Циклический сдвиг битов

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

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Run, вашего кода не понял
По ходу дела, он не знает, что такое "циклический сдвиг"

1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.10.2017, 09:55

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента
Помогите пожалуйста решить эту задачу, Дан массив размера N. Осуществить циклический сдвиг...

Циклический сдвиг в целом числе на n бит влево и вправо
Написать функцию циклического сдвига в 2𝑝 разрядном целом числе на 𝑛 бит влево и вправо.

Осуществить циклический сдвиг элементов массива вправо на k позиций
дан массив размера N и число k(0&lt;k&lt;5,k&lt;4). осуществить циклический сдвиг элементов массива вправо...

Осуществить циклический сдвиг элементов массива вправо на К позиций
Дан массив размером N И исло К (0&lt;k&lt;5,k&lt;n) осуществить циклический сдвиг элементов массива вправо...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.