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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
santafefe
Сообщений: n/a
#1

Интересная задача нахождения мин. количества умножений - C++

28.05.2014, 21:23. Просмотров 165. Ответов 0
Метки нет (Все метки)

Дана сумма степеней некоторого числа. Написать программу нахождения степеней числа a так, чтобы суммарное количество умножений было минимальным.
Пример:
На вход подаются степени 1,3,4,5,8,12 и число a
Так вот, нужно найти сумму a^1 + a^3 + a^4 + a^5 + a^8 + a^12, не считая несколько раз одни и те же степени. Допустим, a2 = a * a
a3 = a2 * a
a4 = a2* a2
a5 = a3 * a2
a8 = a4 * a4
a12 = a8 * a4
Проблема состоит в выборе лучших множителей, хранении их
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2014, 21:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Интересная задача нахождения мин. количества умножений (C++):

Интересная задача - C++
Добрый вечер! если не трудно можете мне помочь с решение задания Шарик бросают в интересное устройство, схематично представлен на...

Интересная задача на графы - C++
Помогите решить. Никак не могу придумать способ. Мне говорят, что на графы, а связать это с графами не могу. Может хоть способ решения и...

Интересная задача на вывод процентов - C++
Задан текст, слова которого разделены %. Выяснить и вывести на экран, какой процент слов в тексте начинается на заданную букву (буква...

Очень интересная задача, не все смогут - C++
Напишите программу, использующую рекурсию, определяющую положение восьми ферзей на шахматной доске, при котором ни один ферзь не угрожает...

Судоку. Задача довольно-таки интересная - C++
Написать программу через рекурсию, делающую судоку.... Добавлено через 2 часа 50 минут а вроде задание так звучит: дан текстовый...

Интересная задача на предельные значения переменных - C++
Проинициализируйте переменнyю i таким образом, чтобы распечаталось слово. int i=???; int j = -i; if (i >= 0) ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2014, 21:23
Привет! Вот еще темы с ответами:

Интересная задача. (вывод своего кода на экран) - C++
Вот, сидели с другом на паре и возник вопрос: Можно ли в с\с++ написать программу , которая выведет сама свой код на экран? В голову...

Интересная задача с географическими координатами и идеальным поездом передвигающимся от силы гравитации - C++
Всем доброго времени суток. С дублировал тему так как на форуме явы народа почти нет. Да и по больше части меня интересуют формулы и...

Нахождения количества натуральных элементов в масиве - C++
Задача по масивам : Разроботать програму нахождения количества натуральных элементов в масиве розмерности 10. масив инициализировать при...

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


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

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

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