Форум программистов, компьютерный форум 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
11.04.2012, 19:13  [ТС]     Возведение числа в большую степень (например 3^100)
Да, но нам ведь нужно каждую ячейку массива перемножить на К.
и если целая часть от деления её на 10 больше 0 тогда мы прибавляем результат целочисленного деления её на 10 к следующей ячейке.
Но я не понимаю как нам определять количество цифр в полученном числе(((
Алгоритм: сначало было допустим 3, потом 9, потом 7-2(в первой ячейке 7, во второй 2), далее 1-8, потом 3-4-2 и так далее. мы проверяем больше ли число 9 и если да, до оставляем в ячейке остаток от дления, а в arr[j + 1] прибавляем arr[j] / 10.

Добавлено через 4 минуты
как я понимаю, если допустим получили число в 100 знаков, то при следующем умножении мы перемножаем все сто ячеек на наше основание.
но ведь длина числа всегда увеличивается!

C++
1
2
3
4
5
6
7
8
9
10
11
12
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;
 }
в цикле for(j = 1; (тут я не знаю какую проверку сделать); j++) я должен перебрать все ячейки до длинны числа полученного ранее. но как эту длину находить я не понимаю.

Добавлено через 3 минуты
спасибо за ссылку!
я тоже храню число записанное наоборот.(что бы оно увеличиваясь не ушло в минусовую ячейку)))!)
 
Текущее время: 23:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru