С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
#1

Перевернуть число в двоичной системе и записать его десятичное представление - C++

08.05.2012, 16:34. Просмотров 1573. Ответов 2
Метки нет (Все метки)

Задание: дано десятичное число, надо перевернуть число в двоичной системе и записать его десятичное представление

Помогите, пожалуйста, решить это через побитовые операции. Укажите решение или найдите ошибку. У меня вышло так, но почему-то, мягко говоря, эта программа работает не со всеми числами. вот с 10 работает, а с 6, например, не работает. Причём именно на инверсии происходит какой-то бред.
Примечание, у кого 64 битная ос, если не работает, попробуйте там где 32 поставить 64.
main.cpp

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
51
52
#include <cmath>
#include <iostream>
#include <list>
#include <clocale>
 
typedef unsigned long ulong;
 
void printBinary( ulong N );
 
int main()
{
   setlocale( LC_ALL, 0 );
   ulong m,k;
 
   std::cout << "Введите m: ";
   std::cin >> m;
   k = ceil( log2(m) ); // количество двоичных разрядов
   std::cout << "k = " << k << std::endl;
   printBinary( m );
   std::cout << "________________________________________________" << std::endl;
   m = m << (32 - k);
   printBinary( m );
   std::cout << "Inversion..." << std::endl;
   m = ~m;              // вот здесь какая-то херня почти всегда происходит
   printBinary( m );
   m = m >> (32 - k);
   std::cout << "________________________________________________" << std::endl;
   printBinary( m );
 
   return 0;
}
 
void printBinary( ulong N ) // вывод числа в двоичной системе
{
   ulong rest;
   std::list<ulong> binList;
 
   std::cout << "N = " << N << std::endl;
   do
   {
      rest = N % 2;
      binList.push_front( rest );
      N /= 2;
   } while ( N != 0 );
 
   for ( std::list<ulong>::const_iterator i = binList.begin();
         i != binList.end(); ++i )
   {
      std::cout << *i;
   }
   std::cout << std::endl;
}


Добавлено через 1 час 38 минут
Видно через побитовые операции ничего не выйдет. Например, согласно моему алгоритму, чтобы перевернуть двоичное представление 101, надо сделать инверсию, но при инверсии выходит не 101, а 010....

Добавлено через 5 минут
Но вот есть идея насчёт какой-нибудь удачной битовой маски. Может, если придумать такую волшебную маску, при сложении/умножение с которой число переворачивалось
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 16:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перевернуть число в двоичной системе и записать его десятичное представление (C++):

Вводим число в 8-ричной системе, получаем его же, но в двоичной - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int main() { int a = 0; cin&gt;&gt;oct&gt;&gt;a; ...

Представление float в двоичной системе - C++
Смысл: требуется написать программу, показывающую двоичную структуру float. Запускаем: вводится первое число с плавающей запятой,...

Обьяснить представление числа в двоичной системе - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; #include &lt;iomanip&gt; #include &lt;windows.h&gt; #include...

Написать программу, которая переводит десятичное число из двоичной системы в восьмеричную - C++
Написать программу, которая переводит десятичное число из двоичной системы в восьмеричную . Помогите!!!!!

Вводится число от 1 до 15. Вывести данное число, записанное в двоичной системе счисления (1, 10, 11, 100, - C++
Вводится число от 1 до 15. Вывести данное число, записанное в двоичной системе счисления (1, 10, 11, 100, 101, …., 1111);

Сдвинуть число в двоичной системе на k позиций - C++
Нужно сдвинуть число в двоичной системе на k позиций, но проблема в том, что k может быть какое угодно большое. Можно ли стандартной...

2
diagon
Higher
1932 / 1198 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
08.05.2012, 16:41 #2
Можно рекурсией сделать
C++
1
2
3
4
5
int f(int n)
{
    static int k = 0;
    return n ? f(n / 2) + n % 2 * (1 << k++) : 0;
}
Правда это быдлокод, ибо функцию можно использовать только 1 раз, но можно довести до ума.
1
Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
08.05.2012, 16:44  [ТС] #3
Не поверите, но именно такой код мне и был нужен!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2012, 16:44
Привет! Вот еще темы с ответами:

Считать число из дока сразу в двоичной системе - C++
Есть способ считать из файла цифру 199 сразу в массив(без деления), где каждый элемент массива 1 или 0?

Дан массив символов, содержащий число в двоичной системе счисления - C++
Проверить правильно ввода этого числа ( в его записи должны быть 0 или 1) при правильном вводе перевести в десятеричную Добавлено...

Пользователь вводит с клавиатуры число, необходимо перевернуть его (число) и вывести на экран. - C++
Сегодняшнее домашнее задание основано именно на этом принципе, однако, вам придется использовать еще и циклы. 1. Пользователь вводит с...

Пользователь вводит с клавиатуры число, необходимо перевернуть его (число) и вывести на экран - C++
2. Пользователь вводит с клавиатуры число, необходимо перевернуть его (число) и вывести на экран.


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

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

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