реклама на сайте
подробности

 
 
> unsigned long поделить на 10 и на 100, ну как нить совсем не стандартно...
singlskv
сообщение Apr 25 2011, 22:14
Сообщение #1


дятел
*****

Группа: Свой
Сообщений: 1 681
Регистрация: 13-05-06
Из: Питер
Пользователь №: 17 065



Собственно сабжект
умножение на 429496730 и на 42949673 не предлагать,
не катит из-за нехватки регистров на нормальную реализацию... и память тю-тю...
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
hd44780
сообщение Apr 26 2011, 06:55
Сообщение #2


Профессионал
*****

Группа: Свой
Сообщений: 1 202
Регистрация: 26-08-05
Из: Донецк, ДНР
Пользователь №: 7 980



А на чем пишем? На С, на асме?

Еще один способ, может пригодится.... Не деление в прямом смысле слова, но результат дает.

Ковертируем делимое в строку: 2949673 -> "2949673". Наверняка такая функция уже есть готовая..
Для деления на 10 достаточно "откусить" от строки один знак справа, получим "294967".
На 100 - откусываем 2 знака - "29496".
Конвертируем полученную строку в число - тоже стандартная и не слишком затратная процедура.
Для оптимизации откусывание можно объединить с конвертированием. Оно ведь всегда справа начинается.

Родственные алгоритмы применяются в кассовых аппаратах, т.к. там никто никогда плавающую точку и прочие "долгоиграющие" алгоритмы не реализовывает. И все основано на подобных "хитростях".
По сути - двигаем десятичную точку вправо или влево.

Сообщение отредактировал hd44780 - Apr 26 2011, 07:01


--------------------
Чтобы возить такого пассажира, необходим лимузин другого класса.
(с) Мария Эдуарда
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- singlskv   unsigned long поделить на 10 и на 100   Apr 25 2011, 22:14
- - rezident   Циклическим вычитанием десятков и сотен. На всяки...   Apr 25 2011, 23:43
- - Tiro   Лучше через вычитания деление выполнять не последо...   Apr 26 2011, 05:31
- - _dem   BCD ?   Apr 26 2011, 05:55
|- - Палыч   Цитата(hd44780 @ Apr 26 2011, 10:55) Кове...   Apr 26 2011, 07:01
- - =GM=   Цитата(singlskv @ Apr 25 2011, 21:14) не ...   Apr 26 2011, 08:53
|- - singlskv   Цитата(=GM= @ Apr 26 2011, 12:53) Сколько...   Apr 26 2011, 11:14
|- - hd44780   Цитата(singlskv @ Apr 26 2011, 14:14) и е...   Apr 26 2011, 11:49
||- - singlskv   Цитата(hd44780 @ Apr 26 2011, 15:49) По-м...   Apr 26 2011, 19:31
|- - =GM=   Цитата(singlskv @ Apr 26 2011, 10:14) для...   Apr 26 2011, 12:18
- - ukpyr   хм, почешу-ка репу... n = n1 * 65536 + n2; // пре...   Apr 26 2011, 12:07
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 16:07) хм, по...   Apr 26 2011, 12:16
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 16:07) n = n1...   Apr 26 2011, 13:30
- - ukpyr   желательно протестировать весь диапазон long int, ...   Apr 26 2011, 14:28
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 18:28) желате...   Apr 26 2011, 15:19
|- - =GM=   Чёт не всё понимаю. Вроде бы поначалу борьба шла з...   Apr 26 2011, 15:37
- - singlskv   да, теперь все четко, вот код теста на VC: Кодint ...   Apr 26 2011, 15:51
|- - rezident   Цитата(singlskv @ Apr 26 2011, 21:51) ест...   Apr 26 2011, 16:08
|- - singlskv   Цитата(rezident @ Apr 26 2011, 20:08) Два...   Apr 26 2011, 16:34
- - Tiro   Теперь чуть-чуть понятно. Вам сюда   Apr 26 2011, 23:10
- - singlskv   на 100 делить так: Код for (unsigned int i = ...   Apr 29 2011, 19:55


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 17:49
Рейтинг@Mail.ru


Страница сгенерированна за 0.0152 секунд с 7
ELECTRONIX ©2004-2016