Побитовый сдвиг

[Belii0987]

Здравствуйте !
Помогите, пожалуйста?!

Дано длинное целое неотрицательное число. Выполнить циклический сдвиг его шестнадцатИричного представления на k цифр вправо.
На языке Си с применением побитовых операций.

Не могу понять, как произвести сдвиг шестнадцатиричного чиста?

Код:

#include <stdio.h>
#include <math.h>
unsigned long int a,x;
void main()
{
int y[10],i;

printf("vvedite chislo ne bolee 4294967295\n");
printf("X=");
scanf("%lu",&a);
printf("%lu=",a);
int k,b,c,n,j;
x=0;
i=0;
b=0;
while(a>=1){
x=((a-(a%16))/16);
k=(a%16);
a=x;
y[i]=k;
i++;
}

А что дальше делать?

[Алексей++]

нужно сдвинуть тетрады. То есть сдвинуть число на 4*k битов вправо, а всю задвинутую в перенос правую часть записать слева

[Finch]

Belii0987,  Копай в сторону операции >> и &.

[Belii0987]

Код:

#include <stdio.h>
#include <math.h>
unsigned long int a,x;
void main()
{
int y[10],i;
 printf("vvedite chislo ne bolee 4294967295\n");
printf("X=");
scanf("%lu",&a);
printf("%lu=",a);
int k,b,c,n,j;
x=0;
i=0;
b=0;
while(a>=1){
x=((a-(a%16))/16);
k=(a%16);
a=x;
y[i]=k;
i++;
}
char m[9];
for(i=b,j=0;i>=0;i--,j++)
m[j]=0x30+y[i];
x=atoi(m);
x=(x>>4)|(x<<((b*4)-4));

Что здесь неправильно ?? Подскажите, пожалуйста??

[Алексей++]

мой вариант )

Код:

#include <stdio.h>
void main()
{
	typedef unsigned long int TYPE;

	typedef unsigned char BYTE;

	TYPE a;

	//------------
	//ввод a
	a=0x12345678;

	//ввод k - на сколько хекс-разрядов сдвинуть вправо
	BYTE k=3;
	//------------

	//на сколько битов сдвинуть влево, чтоб младшая тетрада оказалась старшей
	const BYTE cicleshift=sizeof(TYPE)*8-4;

	for(;k>0;k--)
	{
		BYTE temp=(BYTE)(a&0xf);
		a>>=4;
		a|=((TYPE)temp)<<cicleshift;

	}

	//а - результат
}

только если cicleshift на 32-битном процессоре будет больше 32 , то результат сдвига непредсказуем