Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Калькулятор длинных чисел для разных систем счисле 
:(
    Опции темы
AlexP11223
Дата 17.10.2011, 20:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 52
Регистрация: 11.10.2011

Репутация: нет
Всего: нет



Надо сделать программу для действий (+, -, *, /) над числами (до 80 знаков). С самими действиями особых проблем нет, в столбик массивы\строки и т.д. А вот как лучше реализовать это для разных систем счисления? (2-10 и 16)
т.е. ввели систему счисления, ввели 2 числа в этой системе, выбрали, что с ними надо сделать.
PM WWW Skype   Вверх
Akina
Дата 17.10.2011, 20:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



переводи в 16-ричку и считай, потом переводт обратно


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
AlexP11223
Дата 17.10.2011, 20:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 52
Регистрация: 11.10.2011

Репутация: нет
Всего: нет



А почему именно в 16?
PM WWW Skype   Вверх
Pavia
Дата 17.10.2011, 21:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Akina, Не в шест. надо переводить а в дополненный код.
PM MAIL   Вверх
Akina
Дата 17.10.2011, 22:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(Omfgnoob123 @  17.10.2011,  21:38 Найти цитируемый пост)
А почему именно в 16? 

А почему нет? круглое число, удобно...

Pavia, смотря как он будет реализовывать длинную арифметику.



--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
AlexP11223
Дата 17.10.2011, 23:13 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 52
Регистрация: 11.10.2011

Репутация: нет
Всего: нет



Цитата

смотря как он будет реализовывать длинную арифметику.

А что за реализация  с доп. кодом?
PM WWW Skype   Вверх
maxim1000
Дата 18.10.2011, 08:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



ИМХО, лучше начать с того, что описать уже существующую функциональность

потом будет проще посоветовать простейший путь для добавления разных систем исчисления


--------------------
qqq
PM WWW   Вверх
Rigid
Дата 18.10.2011, 08:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 13
Регистрация: 4.1.2007

Репутация: нет
Всего: нет



я переводил все в систему счисления с основанием 2^32 для 32 разрядной машины и в 2^64 для 64 разрадной.
Посчитал что так будет быстрее.
PM MAIL   Вверх
Korod
Дата 26.10.2011, 10:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 11
Регистрация: 24.10.2011

Репутация: нет
Всего: нет



В 2-ной (16-ричной, вообще, кратной 2^a) системе работает сам комп, поэтому в ней и удобнее выполнять сами вычисления. Поэтому Akina это и посоветовал. А дальше приведу совет Чучмека:

"Число ABCD c основанием X  можно представить как D+C*X+B*X^2+A*X^3= ( (A*X+B)*X+C)*X+D  
Например для десятичной системы
78923=3+2*10+9*100+8*1000+7*10000=((((7*10)+8)*10+9)*10+2)*10+3"

Впрочем, все это составляет начальные понятие по позиционным системам счисления
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1141 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.