поразрядная обработка числа (си)

@taorange · Регистрация: 16.05.2010

Author24 — интернет-сервис помощи студентам

здравствуйте
у меня есть задание - определить, является ли двоичное представление числа симметричным, т.е. определить, будет ли число читаться одинаково с обеих сторон.
я знаю, что эту задачу нужно решать с помощью 2х масок. они устанавливаются на 1 и последний биты числа и, сдвигаясь к середине числа, по одному сравнивают биты слева и справа
я создала маски, определила место 1ого значащего разряда числа и количество разрядов в числе. затруднение вызывает цикл, где маски будут сдвигаться к середине числа и будут сравниваться биты с 2х концов. каким образом его организовать? помогите, пожалуйста

C

#include <stdio.h>
#include <conio.h>
 
void main(void)
{
int n, m1, m2, m3, a, b, c, i, k, l;
 
m1=128; //10000000//
m2=255;//11111111//
m3=255;//11111111//
a=8;
printf("vvedite chislo\n");
scanf("%d",&n); 
b=n;
//позиция первого значащего разряда// 
for (i=0; i<8; i++)
{
   if (!(b & m1) == 1)
    b = b << 1;
   else
    break;
}
a = a - i; //число разрядов в числе//
c=a/2;
//создание маски для левой части числа//
m2 = m2 >> i;
m2 = m2 >> c;
//создание маски для правой части числа//
m3 = m3 >> i;
m3 = m3 >> c;
m3 = m3 << c;
 
//цикл, где сравниваются биты с 2х концов числа//
 
printf("simmetrichno\n");
else
printf("ne simmetrichno \n");   
printf("\n");
getch();
}

	06.11.2010, 21:43