Отправлено Беня 18 января 2002 г. 20:10 В ответ на: Ну, а все же как поделить unsigned на 10, с помощью сдвигов сложения и вычитания(+) отправлено abivan 18 января 2002 г. 19:12

если сложить 1/8 - 1/32 + 1/128 - 1/256 - 1/512 + 1/1024 - 1/2048
то получим не 1/10, а 197/2048
Хотя, таким способом можно получить и 205/2048, что ближе к 1/10
А вообще (мне так кажется) 1/10 нельзя записать точно в двоичном коде - можно только сколь угодно близко приблизиться к 1/10 :
410/4096, 820/8192, ...
Т. е. нужно задаться требуемой точностью и что-то "родить". Еще, наверное, это будет зависеть от разрядности того числа, которое делим. Если оно, например, 8-ми разрядное и делим нацело ( 25/10 = 2) то большая точность и не нужна.

А может просто реализовать обычный алгоритм деления ? (можно делимое сдвинуть на 1 бит вправо, тогда делить придется на 5 (на 3-х разрядную цифру) - может быстрее будет).
А, кстати, что у Вас за задача ?

• В формуле знаки попутал. Там + и - чередуются. А задачка то простая... — abivan   (18.01.2002 20:44, пустое, ссылка)
  • Я бы по-другому это сделал (+) — Беня   (18.01.2002 21:06, 894 байт)
    • Двое за, никто не против, воздержавшихся нет... Принято! :-) — Mik   (18.01.2002 21:09, пустое)
      • Пока я свой ответ писал - Вы меня опередили :-))) Обидно! Ну да ладно - Вам золотая медаль, а мне - серебряная :-))) — Беня   (18.01.2002 21:11, пустое)
  • Все напутал(+) — abivan   (18.01.2002 20:55, 52 байт)
    • Предложение (+) — Mik   (18.01.2002 21:01, 213 байт)