Форум программистов, компьютерный форум CyberForum.ru

C++

Войти
Регистрация
Восстановить пароль
 
дшштдл
0 / 0 / 0
Регистрация: 25.11.2015
Сообщений: 1
#1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Реализуйте эффективный алгоритм сортировки в виде метода класса - C++
Быстрая сортировка (Quick sort) + сортировка выбором для маленьких подмассивов. с вещественными числами

Составить программу для умножения дроби на дробь с использованием пользовательских функций - C++
Помогите пожалуйста!) Даны две дроби A/B и C/D (A, B, C, D – натуральные числа). Составить программу для умножения дроби на дробь....

Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе - C++
Реализовать в виде программы и исследовать эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в...

Класс "Дробь", создать таблицу умножения - C++
Классы, циклы задание состоит вот в чем: Программа должна выводить аналог целочисленной таблицы умножения для дробей. Пользователь...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15665 / 9992 / 1499
Регистрация: 24.12.2010
Сообщений: 18,778
26.11.2015, 21:33     Предложить эффективный алгоритм умножения числа на дробь в длинной арифметике #2
Цитата Сообщение от дшштдл Посмотреть сообщение
Знаменатель дроби либо равен 1, либо кратен 2 или(и) 5.
Вы хотите сказать, что разложение знаменателя на простые множители состоит только из двоек и пятерок? Или я неправильно понял?
Если это так, то деление можно попробовать заменить сдвигами.
Yandex
Объявления
26.11.2015, 21:33     Предложить эффективный алгоритм умножения числа на дробь в длинной арифметике
Ответ Создать тему
Опции темы

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