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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.60
Vampire110
17 / 17 / 0
Регистрация: 18.05.2011
Сообщений: 33
#1

Цикл: Используя только операции умножения и деления вычислить: A^n (A в степени n) , минимизировав число операций - C++

23.10.2011, 01:49. Просмотров 1993. Ответов 5
Метки нет (Все метки)

Дано натуральное число A ( Ввод числа производится в шеснадцатеричной системе ). Используя только операции умножения и деления вычислить: A^n (A в степени n) , минимизировава число операций. Результат вывести на экран в десятиричной системе. степень n равно 37.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2011, 01:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Цикл: Используя только операции умножения и деления вычислить: A^n (A в степени n) , минимизировав число операций (C++):

Используя только операции «*» и «/» вычислить: Аn, минимизировав число операций - C++
Дано натуральное число А (ввод числа осуществляется в десятичной системе).. Используя только операции «*» и «/» вычислить: Аn, ...

Дано вещественное число n.Пользуясь только операцией умножения получить а в 27 степени за шесть операций - C++
Дано вещественное число n.Пользуясь только операцией умножения получить а в 27 степени за шесть операций

Возвести число в 10 степень, используя только четыре операции умножения - C++
Подскажите что не так?При проверке на сайте пишет частичное решение. Задача: Напишите программу, которая возводит введенное число в...

Не используя никаких операций, кроме умножения и присваивания, составить программу, вычисляющую a7 за 4 операции умножения - C++
1.Дано число a. Не используя никаких операций, кроме умножения и присваивания, составить программу, вычисляющую a7 за 4 операции умножения;...

Не используя операции умножения и деления, найти количество отрезков, расположенных на отрезке А - C++
Прошу еще раз, прочитайте правила форума: http://www.cyberforum.ru/announcement.php?a=3. В особенности пункт 4.3: Создавайте темы с...

Дано целое число N(>0).используя операции деления нацело и взятия остатка от деления, найти количество и сумму его цифр - C++
Дано целое число N(>0).используя операции деления нацело и взятия остатка от деления, найти количество и сумму его цифр. :wall::(

5
alkagolik
Заблокирован
23.10.2011, 02:14 #2
http://www.cyberforum.ru/cgi-bin/latex.cgi?a^{37} \, = \, a \, * \, \(\(a^{3}\)^{3}\)^{4} 8 умножений

Добавлено через 14 минут
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <stdlib.h>
 
long long int quad(long long int x){
    return x * x;
}
 
long long int cube(long long int x){
    return x * x * x;
}
 
long long int quart(long long int x){
    return quad(x) * quad(x);
}
 
int main()
{
    /**не уверен насчет однопроцессорных архитектур х32**/
    long long int x = 0xa;
    printf("%lli", x * quart( cube( cube(x) ) ) );
    return 0;
}
1
magirus
24.10.2011, 17:07
  #3
 Комментарий модератора 
называйте темы информативно
0
gogajeti
4 / 4 / 0
Регистрация: 19.10.2011
Сообщений: 20
24.10.2011, 18:00 #4
есть алгоритм быстрого возведения в степень в википедии
0
Alex330
118 / 118 / 4
Регистрация: 12.06.2012
Сообщений: 130
19.06.2012, 13:36 #5
напишу только идею:

А1 = А*А (первое умножение А1 содержит квадрат А)
А2 =А1*А1 (второе умножение А2 содержит четвертую степень А)
А3= А2*А2 (третье умножение А3 содержит восьмую степень А)
А4= А3*А3 (четвертое умножение А4 содержит шестнадцатую)
А5=А4*А4 (пятое умножение А4 содержит тридцать вторую)
А6 = А5*А2 (шестое умножение А6 содержит тридцать шестую)
Return = А6*А (седьмое умножение, искомая 37 степень)
1
alkagolik
Заблокирован
19.06.2012, 15:11 #6
Alex330, молодец, задачу выполнил. На дату поста посмотри
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2012, 15:11
Привет! Вот еще темы с ответами:

Найти частное от деления используя только операции сложения и вычитания - C++
Вводятся целые положительные числа N и K. Используя только операции сложения и вычитания, найти частное от деления нацело N на K, а также...

Дано вещественное число A и целое число N (> 0). Используя один цикл, вывести все целые степени числа A - C++
Дано вещественное число A и целое число N (&gt; 0). Используя один цикл, вывести все целые степени числа A от 1 до N.

Перегрузка операций умножения и деления - C++
Создать класс &quot;Строка текста с числами&quot;. Переопределить операции умножения и деления, так чтобы числа первой строки умножались и/или...

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


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
19.06.2012, 15:11
Ответ Создать тему
Опции темы

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