Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++
Войти
Регистрация
Восстановить пароль
 
дшштдл
0 / 0 / 0
Регистрация: 25.11.2015
Сообщений: 1
1

Предложить эффективный алгоритм умножения числа на дробь в длинной арифметике

25.11.2015, 22:59. Просмотров 286. Ответов 1
Метки c++ (Все метки)

Нам дано длинное натуральное число, представленное в виде динамического массива:

1) разряды числа записываются от старшего к младшему;

2) нули до первого значащего элемента не изменяют число (т.е. массивы 52957172582 и 00052957172582 представляют одно и то же число).

Также нам даны числитель и *знаменатель несократимой обыкновенной дроби.

Задача: предложить эффективный алгоритм умножения числа на дробь (под "эффективным" понимается за один цикл, т.е. сначала умножить на числитель, а потом разделить на знаменатель нельзя).

*Знаменатель дроби либо равен 1, либо кратен 2 или(и) 5.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2015, 22:59
Ответы с готовыми решениями:

Числа Фибоначчи в длинной арифметике (код почти готов, но я застолбил)
Здравствуйте, дорогие форумчане. Есть такое задание, как написать код для 100...

Ошибка в длинной арифметике
Помогите найти ошибку в программе. Задача сводится к тому, чтобы просумировать...

Подскажите литературу по длинной арифметике
Длинная арифметика — это набор программных средств (структуры данных и...

Система остаточных классов в длинной арифметике
Добрый день, коллеги. Занялся реализацией длинной арифметики (так, чисто для...

Следует выбрать эффективный алгоритм (по времени) теста простоты числа
Следует выбрать эффективный алгоритм (по времени) теста простоты числа. На...

1
Байт
Эксперт C
19181 / 12328 / 2601
Регистрация: 24.12.2010
Сообщений: 25,318
26.11.2015, 21:33 2
Цитата Сообщение от дшштдл Посмотреть сообщение
Знаменатель дроби либо равен 1, либо кратен 2 или(и) 5.
Вы хотите сказать, что разложение знаменателя на простые множители состоит только из двоек и пятерок? Или я неправильно понял?
Если это так, то деление можно попробовать заменить сдвигами.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2015, 21:33

Совет в написании/использовании длинной арифметике на примере чисел Фибоначчи
Доброго времени суток. Недавно передо мною появилось задание использование...

Очень нужна работающая программа по "Длинной арифметике вычитания"
Очень нужна работающая программа по "Длинной арифметике вычитания"

Разработать эффективный алгоритм быстрой сортировки
Быстрая сортировка. Разработайте эффективный алгоритм для упорядочивания n...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru