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

[Belii09878]

Дано длинное целое неотрицательное число. Выполнить циклический сдвиг его шестнадцатеричного представления на 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=k;
i++;
}

а как теперь произвести сдвиг если число записано в массив??? Объясните пожалуйста.

[klsaymon]

только наверно не "y = k" а "y[i] = k" как я понял...чтоб число то в массив записать...чет первое что в голову лезет, это перевести массив в строку(в символьный массив)...то есть отдельно каждый символ массива y[i](для этого надо от y[i] отнять 0х30 ну или '0')...а потом опять эту строку перевести в число по формуле numb = numb * 10 + ch[i] - 0x30;....ну а потом уже сдвигать...думаю должно сработать...

[evg_m]

Выполнить циклический сдвиг его шестнадцатеричного представления на k цифр вправо. на чистом си.

выделить последний бит (x and 0001)
сдвинуть остальные биты (x shr 1)
передвнуть выделенный бит ( z shl 3) 0001->1000
подготовить(очистить) место ( x and 1000)
склеить результаты (x or z)
повторить нужное число раз (сдвинуть нужное число бит сразу)

P.S. все числа записаны в двоичной форме
использовать битовые операции требуемого языка.

[klsaymon]

прощу прощения, ошибся...при переводе числа в строку надо прибавлять 0х30 а не вычитать....

[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));

что сдесь неправильно ?? подскажите пожалуйста??

[klsaymon]

ты лучше скажи что не получается, то есть что неправильно работает??как перевести из массива в число я ведь уже написал...осталось сдвигать..

[belii0987]

дело в том что при переводе строки в число получается какая то ерунда

[belii0987]

ты написал формулу numb = numb * 10 + ch[i] - 0x30;
тоесть в моём случае это x=x*10+m[i]-0x30 ;
А зачем умножать на 10?

[klsaymon]

если честно не знаю зачем умножать на 10(что-то с разрядами числа связано наверно) - просто прими эту формулу и все...вобщем все работать должно...сам проверял уже...у меня вывел...есть один вариант почему у тебя не получается...попробуй символьный массив обнулить перед использованием (memset(m, 0, sizeof(m))), то есть сразу после объявления...

[belii0987]

ок попробую спасибо