Цитата(Gabe @ May 28 2009, 07:57)
С элементами, кратными 2,4,8 понятно. Как найти числа, кратные 3 и 7?
не могу найти соответствующие признаки...
А чего там находить? Просто немного подумать...
Ну вот, например, в детстве когда-то писал функцию для получения остатка от деления на 3.
int Rest_3(int k)
{k=(k&63)+(k>>6);
k=(k&15)+(k>>4);
k=(k&3)+(k>>2);
k=(k&3)+(k>>2);
k=(k&3)+(k>>2);
if(k==3)return(0); else return(k);
}
Это работало вроде бы для 13-битового слова.
А если для произвольной разрядности числа, то, видимо, можно так записать тело функции,
хоть это будет и не оптимально по числу операций:
while (k>3) k=(k&3)+(k>>2);
if(k==3)return(0); else return(k);
Для остатка от деления на 7 тоже легко.
Если, конечно, подумать.
Сами догадаетесь?
Помогите с алгоритмом!, проверка элементов массива на кратность 2^k
May 27 2009, 13:30
