Отправлено velik 26 марта 2004 г. 11:59

Помню, институте на лекции по Assembleru нам показали быстрый алгоритм деления на 10 не прибегая к операции деления (через смещение, сумму...)

Вот сейчас срочно понадобилось (пишу тут кой-чего для медленного микроконтроллера), а не могу вспомнить и придумать как это сделать. Может кто надоумит идиота?

• а чем предложенное =mse= не устроило ( x/10== (x * 6554)>> 16)? При наличии уппаратн умножителя должно работать быстро — xc164   (26.03.2004 14:08, пустое)
  • Ответ: сравнил на msp(+) — _VAI   (26.03.2004 15:09, 924 байт)
  • там есть нюанс: если нужен остаток от деления, то... увы — =mse=   (26.03.2004 14:13, пустое)
    • x mod 10 = x-(x/10)*10 — smav   (26.03.2004 17:20, пустое)
      • это очень круто ;О), в ряде случаев может пригодиться такое — =mse=   (26.03.2004 17:32, пустое, ссылка)
• Когда-то видел неплохой алгоритм, восстановил по памяти — Бендер++   (26.03.2004 13:42, 962 байт)
  • Пардон, все выравнивание съехало — Бендер++   (26.03.2004 13:45, 4930 байт)
• Ответ: Попробуй воспльзоваться стандартной библиотекой :) — sergey_am   (26.03.2004 13:38, 233 байт)
• Может это y=x*10 -> y=x(2+8) -> y=(x<<8)+(x<<1) — Уэф   (26.03.2004 13:04, пустое)
  • епта...умножение от деления уже не отличаем... — поднимите мне веки   (26.03.2004 13:08, пустое)
    • бр-р-р... — опустите скорей   (26.03.2004 13:09, пустое)
      • Извиняйте Пора мне на покой... вечный. — Уэф   (26.03.2004 13:26, пустое)
  • с каких это пор "y=x*10" стало делением ;О) — =mse=   (26.03.2004 13:08, пустое)
    • А зачем делить?! умножать проще и приятней. — Уэф   (26.03.2004 13:38, пустое)
      • пральна — =mse=   (26.03.2004 13:41, пустое, ссылка)
  • сори глючу y=(x<<3)+(x<<1) — Уэф   (26.03.2004 13:05, пустое)
• Точно! Глючу! — kos   (26.03.2004 12:08, пустое)
• умножить на... — =mse=   (26.03.2004 12:07, 75 байт)
• А если пять раз на 2?? Сдвигом... — kos   (26.03.2004 12:05, пустое)
  • будет деление на 32 — хи..хи   (26.03.2004 12:07, пустое)
    • Сори! Быват! — kos   (26.03.2004 12:08, пустое)