#pragma hdrstop
#include <conio.h>
#include <iostream.h>
#include <math.h>
#include <stdlib.h>

const M=10;   //размер исходного массива чисел
const N=10;   //размер массива двоичного представления числа

//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{
int A[M];    //массив чисел
int X;       //текущее число
int i, j;    //счетчики цикла
int a;       //переменная для сдвига

int t1[N];  //массивы для хранения двоичной записи
int t2[N];  //чисел в прямом и обратном порядке
            //(10 цифр достаточно для проверки чисел до 1023)

  for(i=0;i<M;i++)   //заполняем массив
  {
  A[i]=random(9)+1;
  cout<<A[i]<<" ";   //выводим на экран исходный массив чисел
  }
  cout<<"\n";

  for(i=0;i<M;i++)
  {
    for(j=0;j<M;j++)
    {
    t1[j]=2;  //заполняем массивы двоичного представления числа двойками
    t2[j]=2;
    }

  X=A[i];  // берем проверяемое число из исходного массива
    //узнаем, сколько цифр в двоичной записи числа
    for(int left=floor(log(X)/log(2));left>=0;left--)
    {
    j=floor(log(X)/log(2));
    a=X>>(left);  //сдвигаем влево так, чтобы проверяемая цифра становилась последней
    if (fmod(a,2)==1)    //если неделится нацело, то на конце 1
      {
      t1[j-left]=1;   // прямой порядок
      t2[left]=1;     // обратный порядок
      }
    else   //иначе на конце 0
      {
      t1[j-left]=0;   // прямой порядок
      t2[left]=0;     // обратный порядок
      }
    }
  // проверяем совподают ли 2 массива двоичной записи числа
  for(j=0;t1[j]==t2[j];j++)
    if (j==N-1) cout<<X<<" ";  //если да, то двоичная запись - полиндром
  }

  getch();
  return 0;
}