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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ программа разделения компонентов файла на позитивные и негативные элеменнты http://www.cyberforum.ru/cpp-beginners/thread568620.html
Сформувати (ввести з клавіатури) файл F1, компоненти якого є цілими числами. Переписати у файл F2 спочатку позитивні, а потім негативні компоненти файлу F1, кількість позитивних та негативних елементів вивести на екран ЕОМ.
C++ Відкрити текстовий файл та вивести його вміст на екран ЕОМ за виключенням усіх узятих у дужки фраз Відкрити текстовий файл та вивести його вміст на екран ЕОМ за виключенням усіх узятих у дужки фраз. Символи дужок також не друкувати http://www.cyberforum.ru/cpp-beginners/thread568615.html
Не работает исключение C++
Ещё раз всем привет. Написал задачку для проверки throw. Но у меня не получается. Задача тривиальная, ввести число, если это не число из диапазона (возможно и символ), то поймать исключение. То ли не там поставил throw, то ли не то ловлю, но программа во время выполнения, при вводе букв вылетает. #include <iostream> #include <sstream> using namespace std; string getNum() { string s; int...
C++ Лабиринт для Pacman
Приветствую! Помогите пожалуйста создать случайным образом лабиринт для игры PacMan. Желательно, если алгоритм будет проще...
C++ Проверить численно первый замечательный предел http://www.cyberforum.ru/cpp-beginners/thread568598.html
1. Проверить численно первый замечательный предел lim (sin x)/x=1, x→0 задавая x значения 1;1/2;1/4;1/8;… до тех пор, пока левая часть равенства не будет отличаться от правой менее чем на заданную погрешность ε. 2. Латинским квадратом порядка n называется квадратный массив размером n x n, каждая строка и каждый столбец которого содержит все числа от 1 до n. Для любых заданных значений n...
C++ Двухпоточная сортировка. Есть сортировка - проверьте на своих машинах (двухядерных или двухпоточных) напишите сюды свой проц, число элементов, ну и время. Если будут предложения по ускорению сортировки вторым способом - готов услышать:) #include "stdafx.h" #include <Windows.h> #include <vector> #include <iostream> #include <algorithm> #include <time.h> #include <iomanip> подробнее

Показать сообщение отдельно
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
08.05.2012, 16:34     Перевернуть число в двоичной системе и записать его десятичное представление
Задание: дано десятичное число, надо перевернуть число в двоичной системе и записать его десятичное представление

Помогите, пожалуйста, решить это через побитовые операции. Укажите решение или найдите ошибку. У меня вышло так, но почему-то, мягко говоря, эта программа работает не со всеми числами. вот с 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 минут
Но вот есть идея насчёт какой-нибудь удачной битовой маски. Может, если придумать такую волшебную маску, при сложении/умножение с которой число переворачивалось
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru