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

Возведение числа в большую степень (например 3^100) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как дорешать задачу? http://www.cyberforum.ru/cpp-beginners/thread545288.html
«Найди серединку» Вводятся натуральные числа - А и В (А<В), которые не превышают 100000000. Найти число Х – середину ряда, состоящего из всех цифр из чисел от А до В записанных подряд, для этого нужно: записать подряд все числа от А до В (включительно), найти в полученном ряду цифру или число из двух цифр (это зависит от четности или нечетности ...
C++ Четырехугольники Четырехугольник ABCD задан координатами своих вершин на плоскости: A(Xa,Ya),B(Xb,Yb),C(Xc,Yc) , D(Xd,Yd). Определить тип четырехугольника: прямоугольник, параллелограм, трапеция, произвольный четырехугольник. Помогите пожалуйста решить задачу. http://www.cyberforum.ru/cpp-beginners/thread545286.html
C++ Задача на графы. Удалить ребра так, чтобы степень любой вершины была равна 3 или 0
Здравствуйте. Условие задачи, собственно, в названии темы. Возникли проблемы с алгоритмом, не говоря уже про код. Ограничений на входной граф и алгоритм нет. Буду благодарен за помощь:)
Значения флагов-манипуляторов управления вводом/выводом. C++
Почему отличаются значения флагов-манипуляторов управления вводом/выводом, которые нахожу в инете, от тех значений, которые применяются в VC++ 2010? В описаниях: skipws 0x0001 left 0x0002 right 0x0004 internal 0x0008 dec 0x0010 oct 0x0020 hex 0x0040
C++ Метод простой вставки [C++] http://www.cyberforum.ru/cpp-beginners/thread545269.html
Помогите решить задачу. Дан массив записей, состоящий из фамилии, возраста, стажа и оклада. Определить троих самых высокооплачиваемых (до 30 лет) сотрудников
C++ Метод простого выбора[C++] Помогите с задачей. Дан ряд, состоящий из n элементов. Отсортировать его в порядке убывания, отбрасывая в процессе сортировки повторяющиеся элементы. Как сделать сортировку я знаю, а вот как отбросить повторяющиеся элементы- нет подробнее

Показать сообщение отдельно
7rubin
-43 / 0 / 1
Регистрация: 18.03.2012
Сообщений: 22

Возведение числа в большую степень (например 3^100) - C++

11.04.2012, 17:44. Просмотров 2086. Ответов 7
Метки (Все метки)

Программа для возведения числа в большую степень. Так как число очень большой длинны не помещается ни в один стандартный тип, то для его хранения использовать ДИНАМИЧЕСКИЙ массив.

Помогите пожалуйста.
(Х^K)
Я возведения в К-ую степень, я просто умножаю чилсо само на себя К раз. Но не могу понять как реализовать цикл для очередного перемножения полученного ранее числа на Х.(не знаю какую проверку использовать).
Да и когда я пытаюсь удалить созданный массив программа выдает ошибку((

Зараннее спасибо за любую помощь.



C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
 
void main()
{
    setlocale(LC_ALL, "Russian_Russia.1251");
    int pow;
    int x;
    int *arr;
    arr = new int;
    int i;
    int j;
    int flag;
    int buffer;
 
    printf("Введите основание!\n");
    scanf("%d", &x);
 
    printf("Введите степень!\n");
    scanf("%d", &pow);
 
    arr[1] = 1;
 
 
    for (i = 1; i <= pow; i++)
    {
        flag = 0;
        
        for(j = 1; (тут я не знаю какую проверку сделать); j++)
        {
            buffer = ((arr[j] * x) % 10) + flag;
            flag = 0;
            if ((arr[j] * x) / 10 > 0) 
                flag = (arr[j] * x) / 10;
            arr[j] = buffer;
        }
 
    }
 
    
    printf("%d^%d = ", x, pow);
    for (i = последний индекс массива; i > 0; i--)
        printf("%d", arr[i]);
 
    //удаление массива(почему то не работает)
    //if (arr)
        //delete [] arr;
 
 
    getch();
    
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru