Цитата
мне необходимо её написать на ассемблере, так как задача учебная...
Это вторично.
Цитата
скажем k=3, тогда надо проверять на кратность 8, что я в коде и делаю
Хорошо, видя Ваш код мы догадаемся, что у Вас есть элемент массива v, и переменная k, которая определяет маску. Но это же, черт возьми, никак не следует из Вашего первоначального вопроса. Не говоря уже о том, что тип камня надо было бы упомянуть сразу.
По коду.
2^k=1<<k. Это понятно? Если не понятно, то 1<<k обозначает 1 сдвинутая влево на k бит.
Как из 1<<k изготовить маску? Правильно, (1<<k)-1.
Как проверить? Да просто сделать v&((1<<k)-1) и сравнить с 0. Точнее, после AND флаг Z будет установлен или сброшен.
Ищите в мануале на процессор, как сделать сдвиг влево по значению регистра, как вычесть 1, и как сделать AND.
"Практика выше (теоретического) познания, ибо она имеет не только достоинство всеобщности, но и непосредственной действительности." - В.И. Ленин
Помогите с алгоритмом!, проверка элементов массива на кратность 2^k
May 27 2009, 13:30
