Привести число к виду 1 + 2^k * q

volodya

неее )



вариант первый:

@@

shr eax, 1

jp @b



вариант второй:

bsf ecx, eax

shr eax, cl



и больше никаких переходов )

 

вообще-то условию задачи удовлетворяет и такое решение

Код (Text):

1.  
2. void do_n(unsigned n, unsigned *k, unsigned *q)
3. {
4.     __asm
5.     {
6.         mov eax, n
7.         mov edx, k
8.         shr eax, 1
9.         mov [edx], 1
10.         mov edx, q
11.         mov [edx], eax
12.     }
13. }
14.  

 

Твое решение создает лишь access violation. Больше от него толку я не вижу.

 

volodya

у меня работает...

не могли бы вы привести пример, вызывающий AV ?

 

Меня, пожалуйста, на "ты".

Будь добер , приведи мне полную программу с твоей процедурой для числа 105.

 

Код (Text):

1.  
2. #include <stdio.h>
3.  
4. void do_n(unsigned n, unsigned *k, unsigned *q)
5. {
6.     __asm
7.     {
8.         mov eax, n
9.         mov edx, k
10.         shr eax, 1
11.         mov dword ptr [edx], 1
12.         mov edx, q
13.         mov [edx], eax
14.     }
15. }
16.  
17.  
18. int main(int argc, char* argv[])
19. {
20.     unsigned n = 105, k, q;
21.     do_n(n, &k, &q);
22.     printf("k = %d; q = %d", k, q);
23.     return 0;
24. }
25.  

 

Спасибо. А теперь, разреши спросить, ТЫ ВНИМАТЕЛЬНО ЧИТАЛ УСЛОВИЯ ЗАДАЧИ? Я ведь говорил - q должно быть НЕЧЕТНЫМ!

 

мда...

ну извини тогда.

 

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

 

DaemoniacaL >

Дык чётность по флагу P - это чётное количество единиц в двоичном представлении числа!







volodya



Вариант

Код (Text):

1.     mov  eax, n
2.     dec  eax
3.  
4.     bsf  ecx, eax
5.     shr  eax, cl
6.  
7.     mov  q, eax
8.     mov  k, ecx

Это полное решение - никаких циклов тут не нужно, но для некоторых чисал (например вида 2ⁿ-1) первый вариант (с циклом) будет быстрее.

 

Я уже давно это понял Спасибо