Отправлено Mik 02 августа 2002 г. 14:02 В ответ на: У кого-набудь под рукой алгоритма вычисления остатка от деления на пять без всяких делений случайно не завалялось? отправлено VVT 02 августа 2002 г. 13:16

int remainder5(unsigned short d)
{
  static int const remainders[16]={0x8000%5,0x4000%5,0x2000%5,
    0x1000%5,0x800%5,0x400%5,0x200%5,0x100%5,0x80%5,
    0x40%5,0x20%5,0x10%5,0x8%5,0x4%5,0x2%5,0x1%5};
  int i, r = 0;
  for (i=0; i<15; i++)
  {
    if ( d & (0x8000 >> i) )
    {
      r += remainders[i];
      if ( r >= 5 ) r -= 5;
    }
  }
  return r;
}

• Спасибо, но, наверно, перебор. У меня просто индекс крутится, я хотел без сравнений покрасивее сделать. Похоже, сравнивать намного быстрее... — VVT   (02.08.2002 14:08, пустое)
  • Покрасивее для 16 бит понадобится 8 сдвигов,7 сложений и 1 вычитание. Вот умножение на 5 требует сдвига и сложения. Можно использовать таблицу остатков, но по времени не будет быстрее. — ValterG   (03.08.2002 10:37, пустое)
  • А зачем быстрее? Лучшее - враг хорошего :)) — Mik   (02.08.2002 14:21, пустое)