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

Определить, является ли симметричным двоичное представление длинного целого числа - C++

Восстановить пароль Регистрация
 
123...
0 / 0 / 0
Регистрация: 07.01.2010
Сообщений: 17
16.10.2010, 19:00     Определить, является ли симметричным двоичное представление длинного целого числа #1
Обработку двоичного числа делать без преобразование к строковому массиву, только сдвигами и битовыми операциями (&, | и т.д.)

-Определить, является ли симметричным двоичное представление длинного целого числа N.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.10.2010, 19:00     Определить, является ли симметричным двоичное представление длинного целого числа
Посмотрите здесь:

Определить, является ли введенная строка правильной записью целого шестнадцатеричного числа без знака C++
C++ Перевод отрицательного целого десятичного числа в двоичное
C++ Перевод отрицательного целого десятичного числа в двоичное
C++ Необходимо вывести двоичное представление числа на экран.
Посчитать 2 в степени целого длинного числа C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
16.10.2010, 20:50     Определить, является ли симметричным двоичное представление длинного целого числа #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Предположим, что "длинное" - это "unsigned long" - 32 бита
C
1
2
3
4
5
6
7
8
9
10
11
12
13
  for(i=31; i>0; i--)
    if (N&(1L<<i))) break;  // Ищем старшую цифру
    if (i==0) {   // Число содержит 0 или 1 значащих цифр
      cout << "Simmetrichno";
      return;
   }
    for (j=0; j<i/2; j++)
      if ((N&(1L<j)) != ((N&(1L<<(i-j)))) break;
    if (j==i/2) {
      cout << "Simmetrichno"
      return;
   }
   else cout << "Net";
Не проверял.
Это просто идея.
Возможно, потребуется отладка и уточнения, но это уж ты сам.
123...
0 / 0 / 0
Регистрация: 07.01.2010
Сообщений: 17
17.10.2010, 23:40  [ТС]     Определить, является ли симметричным двоичное представление длинного целого числа #3
спасибо)
123...
0 / 0 / 0
Регистрация: 07.01.2010
Сообщений: 17
22.10.2010, 03:35  [ТС]     Определить, является ли симметричным двоичное представление длинного целого числа #4
а да и еще эта работа не на С++ а на С.
Yandex
Объявления
22.10.2010, 03:35     Определить, является ли симметричным двоичное представление длинного целого числа
Ответ Создать тему
Опции темы

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