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

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

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

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

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

http://www.cyberforum.ru/cpp-beginners/thread1583009.html
2) нули до первого значащего элемента не изменяют число (т.е. массивы 52957172582 и 00052957172582 представляют одно и то же число).

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

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

*Знаменатель дроби либо равен 1, либо кратен 2 или(и) 5.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2015, 22:59
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Предложить эффективный алгоритм умножения числа на дробь в длинной арифметике (C++):

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

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

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

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

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

1
Байт
Эксперт C
17758 / 11783 / 2448
Регистрация: 24.12.2010
Сообщений: 23,681
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...

Эффективный алгоритм поиска простых чисел на С++
Хотел написать функцию которая вычисляет простое число или сложное, но оно не...

Эффективный алгоритм для поиска минимума в массиве
В массиве X(N) найти значения двух наименьших элементов и вывести их в порядке...


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

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

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