Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.01.2011, 10:31   #1
RoyalFox
Новичок
Джуниор
 
Регистрация: 12.01.2011
Сообщений: 1
По умолчанию C++ Программа перестановки битов

Добрый день, помогите пожалуйста написать программу! Сижу на экзамене, а по программированию я полный ноль

Задача: "Разработать программу, осуществляющую перестановку битов целого положительного числа в обратном порядке, начиная со старшей единицы. Например, 20 (в десятичной системе) = 10100 (двоичная) -> 00101 (дв-я) = 5 (10-я), 79 (10-я) = 1001111 (2-я) -> 1111001 (2-я)= 121 (10-я)...
RoyalFox вне форума Ответить с цитированием
Старый 12.01.2011, 12:13   #2
veniside
Старожил
 
Регистрация: 03.01.2011
Сообщений: 2,508
По умолчанию

Код:
	unsigned int source, dest, last1;

	cin >> source;
	dest = 0;
	last1 = 0;
	for (int i = 0; i < 32; i++) {
	  //
	  if (source & 1)
		last1 = i;
	  //
	  dest = (dest << 1) | source & 1;
	  source >>= 1;
	}
	dest >>= (31 - last1);
	cout << dest;
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."

Последний раз редактировалось veniside; 12.01.2011 в 12:19. Причина: красоту навел
veniside вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реверс битов SPBcore Помощь студентам 2 16.12.2010 19:34
Вставка битов Aleks2215 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 3 09.12.2010 20:32
Сдвиг битов XOKS Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 5 08.11.2010 18:11
программа перестановки чисел натурального ряда от 1 до 10 Ольга 01 Общие вопросы C/C++ 1 28.07.2008 20:09
Перестановка битов. RegentM Общие вопросы Delphi 3 05.11.2007 17:23