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

Задача про биты - C++

Восстановить пароль Регистрация
 
aimbat
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 81
01.11.2013, 02:02     Задача про биты #1
Написать функцию, которая возвращает число, полученное из числа X,в котором все розряды, расположенные правее центральной позиции, заменены на симметрические относительно центра разряды с левой части числа(крайний правый бит считать нулевым по номеру)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <iostream>
#include <stdio.h>
#include <conio.h>
 
using namespace std;
 
void print_bits (unsigned int n)
{
     int bit = sizeof(n)*4-1; bit >= 0; bit--)
 {
         if ((n >> bit) & 01)
            putchar ('1');
     
         else
         {
           putchar ('0');
         }
          if (bit % 4 == 0) 
              putchar (' ');
              }
        cout<<endl;
}
unsigned int rightcycle_bits (unsigned int n,int bits) 
{         
    for (int i = 0 ; i < bits ; i++)
         {      
             n>>=1;
            return n;
         }
}    
int main ()
{
   unsigned int num; 
   int n;
   cout<<"Input n" << endl;   
   cin >> num;   
   print_bits (num);
   do
   {
        cout << "Input n" << endl; 
        cin >> n;  
        if (n<=0) 
            cout>>"ERROR">>endl; 
   }
   while (n<=0);
   num=rightcycle_bits (num,n); 
   print_bits (num); 
 
   return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vua72
410 / 410 / 83
Регистрация: 28.11.2010
Сообщений: 1,158
01.11.2013, 02:46     Задача про биты #2
И ?

Добавлено через 16 минут
C++
1
2
3
4
5
6
7
8
9
void print_bits(unsigned int n) {
    for (int bit = sizeof(n) * 8 - 1; bit >= 0; bit--) {
        if ((bit + 1) % 4 == 0 && bit + 1 != sizeof(n) * 8)
            std::cout << " " << ((n >> bit) & 1);
        else
            std::cout << ((n >> bit) & 1);
    }
    std::cout << std::endl;
}
aimbat
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 81
01.11.2013, 02:47  [ТС]     Задача про биты #3
Цитата Сообщение от vua72 Посмотреть сообщение
И ?
В двоичную не переводит(
Пишу: 12345
Выводит: 54321
vua72
410 / 410 / 83
Регистрация: 28.11.2010
Сообщений: 1,158
01.11.2013, 03:49     Задача про биты #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void rc_bits(unsigned int &n) {
    int sz = sizeof(n) * 8 - 1;
    unsigned int k = n;
    unsigned int mask = 1;
    for (int i = sz; i > sz / 2; --i) {
        n = ((k >> (sz - i)) & 1) == ((k >> i) & 1) ? n : n ^ mask;
        mask <<= 1;
    }
    std::cout << "\n";
}
void print_bits(unsigned int n) {
    for (int bit = sizeof(n) * 8 - 1; bit >= 0; bit--) {
        if ((bit + 1) % 4 == 0 && bit + 1 != sizeof(n) * 8)
            std::cout << " " << ((n >> bit) & 1);
        else
            std::cout << ((n >> bit) & 1);
    }
    std::cout << std::endl;
}
 
int main() {
 
    unsigned int n = 0xcaFaFFFF;
    print_bits(n);
    rc_bits(n);
    print_bits(n);
    return 0;
}
Yandex
Объявления
01.11.2013, 03:49     Задача про биты
Ответ Создать тему
Опции темы

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