Отправлено Alex1000 02 сентября 2005 г. 17:13

Нужно быстро делить трехбайтовые числа на 100. Подскажите идею. На худой конец готовый код.

• А каков формат данных? — RZ6AT   (02.09.2005 23:07 83.239.30.222, пустое)
• Умнож на (10000h/100d+1), и возьми два старшых байта... не, три. Если точьнасти мало, множ на (1000000h/100d+1) — -mse-   (02.09.2005 21:29 213.132.70.166, пустое)
• Ниже фокус не удался - шлю еще раз с заменой >> на ^^ — Бендер++   (02.09.2005 19:48 85.21.37.66, 151 байт)
• деление на 100 с точностью 0.04% — Бендер++   (02.09.2005 19:45 85.21.37.66, 6563 байт)
• Странная штука. У человека 24 разряда в переменной.А ты ему предлагаешь точность аж до 1/10 — 612   (02.09.2005 19:22 81.198.172.50, пустое)
  • Нетуда попал. Это туда ниже предпологалось. Ну вы поняли — 612   (02.09.2005 19:48 81.198.172.50, пустое)
• а зачем тебе? — 612   (02.09.2005 18:16 194.8.16.3, пустое)
  • иначе непонятно какая быстрота надобна — 612   (02.09.2005 18:19 194.8.16.3, пустое)
• Если есть умножитель (+): — argus98   (02.09.2005 17:24 81.22.205.230, 88 байт)
  • Ответ: Этот вариант не подходит — Alex1000   (02.09.2005 17:49 212.110.153.150, пустое)
• Ну очень просто - вычитание 100 в цикле и подсчет количества циклов. — Bill   (02.09.2005 17:18 193.233.82.10, пустое)
  • Ответ: это не быстрый алгоритм — Alex1000   (02.09.2005 17:51 212.110.153.150, пустое)
    • тебе не угодишь, ну вычитай сначала 10000 (прибавляй к счетчику 100) потом по тыще (+10) и в конце по 100 (+1) — ы   (02.09.2005 17:59 80.92.98.211, пустое)
• Виноват, не простой, а быстрый алгоритм — Alex1000   (02.09.2005 17:16 212.110.153.150, пустое)
  • ((XXXX>>7)+(XXXX>>9)+(XXXX>>10)) = (приблизительно) XXXX/100 (точно XXXX*0,0107421875) — volkanaft   (02.09.2005 18:27 80.240.100.130, пустое)
  • ((XXXX>>7)+(XXXX>>9)+(XXXX>>10)) = (приблизительно) 1/100 (точно 0,0107421875) — volkanaft   (02.09.2005 18:24 80.240.100.130, 43 байт)