Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/14: Рейтинг темы: голосов - 14, средняя оценка - 4.71
17 / 17 / 0
Регистрация: 18.05.2011
Сообщений: 33
1

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

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

Дано натуральное число A ( Ввод числа производится в шеснадцатеричной системе ). Используя только операции умножения и деления вычислить: A^n (A в степени n) , минимизировава число операций. Результат вывести на экран в десятиричной системе. степень n равно 37.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2011, 01:49
Ответы с готовыми решениями:

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

число Х , вычислить Х в 5 степени и Х в 13 степени используя пять операций умножения
Дано действительное число Х , вычислить Х в 5 степени и Х в 13 степени используя пять операций...

Используя только операции умножения вычислить y = a^21 за шесть операций
5.Дано целое число a. Используя только операции умножения вычислить y = a^21 за шесть операций.

Используя только операции умножения, вычислить y = a^23 за шесть операций
6.Дано целое число a. Используя только операции умножения вычислить y = a^23 за шесть операций.

5
Заблокирован
23.10.2011, 02:14 2
https://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
4 / 4 / 1
Регистрация: 19.10.2011
Сообщений: 20
24.10.2011, 18:00 4
есть алгоритм быстрого возведения в степень в википедии
0
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
Заблокирован
19.06.2012, 15:11 6
Alex330, молодец, задачу выполнил. На дату поста посмотри
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.06.2012, 15:11

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

Вычислить a^14, используя только операции умножения или деления
Вычислить за 5 операции a^14.

Дано целое число А. Получить А в 5-й степени, используя только три операции умножения
Дано целое число А. Получить А в 5-й степени, используя только три операции умножения.

Цикл с условием: не используя операций умножения и деления, найти длину незанятой части отрезка А
5. Цикл с условием:Даны положительные числа А и В (А&gt;B). На отрезке длины А размещено максимально...

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


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

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

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