Форум программистов, компьютерный форум 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 ...
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  [ТС]
Да, но нам ведь нужно каждую ячейку массива перемножить на К.
и если целая часть от деления её на 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 минуты
спасибо за ссылку!
я тоже храню число записанное наоборот.(что бы оно увеличиваясь не ушло в минусовую ячейку)))!)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru