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

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

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

Осуществить циклический сдвиг битов в целом числе a на k позиций вправо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2017, 07:18
Ответы с готовыми решениями:

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

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

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

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

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

5
Run
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
18318 / 12029 / 2506
Регистрация: 24.12.2010
Сообщений: 24,293
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
Ilot
Эксперт С++
1831 / 1189 / 342
Регистрация: 16.05.2013
Сообщений: 3,139
Записей в блоге: 5
Завершенные тесты: 1
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
18318 / 12029 / 2506
Регистрация: 24.12.2010
Сообщений: 24,293
05.10.2017, 09:11 5
Цитата Сообщение от Ilot Посмотреть сообщение
а если k больше размера целого числа?
Да, недоучел
C++
1
k %= 8*sizeof(int);
0
Evg
Эксперт CАвтор FAQ
19288 / 7147 / 528
Регистрация: 30.03.2009
Сообщений: 19,997
Записей в блоге: 30
05.10.2017, 09:55 6
До кучи: Циклический сдвиг битов

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

Не по теме:

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

1
05.10.2017, 09:55
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2017, 09:55

Циклический сдвиг битов в байте влево или вправо
Кто-нибудь пробовал реализовать такую задачу на С++. Если да, то какой...

Выполнить циклический сдвиг массива на x позиций вправо
Дано натуральное число n, действительные числа A1,.,An. Выполнить циклический...

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


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

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

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