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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.94
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
#1

Сумма чисел в степени - C++

14.03.2011, 20:03. Просмотров 6126. Ответов 36
Метки нет (Все метки)

Не подскажите алгоритм нахождения c, когда http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{a}+{2}^{b}={2}^{c}, без вычисления самих чисел в степени, тк степени будут очень большие и http://www.cyberforum.ru/cgi-bin/latex.cgi?\Rightarrow числа тоже, например: http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{1000000}+{2}^{10000000}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2011, 20:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сумма чисел в степени (C++):

Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. Найти ошибку - C++
Ребят, такая проблема, задание: Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. ...

Определить, сумма каких цифр в третьей степени равна квадрату числа - C++
Помогите, плиз, решить задачу: Пользователь вводит число А. Необходимо определить, сумма от каких цифр в третьей степени равно А*А. ...

Массив из чисел степени двойки - C++
Подскажите, пожалуйста. Задан массив из чисел степени двойки. Выводит ошибку: "Run-Time Check Failure #2 - Stack around the variable 'a'...

Вывести K-е степени чисел из данного набора - C++
№3 Даны целые числа K, N и набор из N вещественных чисел: A1, A2, ..., AN. Вывести K-е степени чисел из данного набора: A1K, A2K, ...,...

Написать функцию суммирования чисел в степени... - C++
Помогите пожалуйста!!! Напишите функцию Sum(n,k), которая по данным целым числам n и k вычисляет и возвращает значение суммы...

Если сумма двух чисел меньше 1, то большее из чисел заменить их произведением - C++
помогите решить в С++. Если сумма двух действительных чисел x и y меньше 1, то большее из чисел x и y заменить их произведением. В...

36
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 21:11 #16
тут очень большие числа..только представьте... к примеру вспомни трюк что процессору легче сдвинуть влево все биты чтоб умножить на два..к примеру в двоичной ^
00001 - 1 ; 00010 - 2; 00100 - 4
мож и тут както проканает где степень - кол-во сдвигов
0
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 21:16 #17
Ага. И сколько там в инт максимум влезет? Думаю, чуть меньше, чем 2^1000000, не?
0
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 21:23 #18
silent_1991, может вы что-то предложите?
0
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 21:28 #19
instagib,
Цитата Сообщение от silent_1991 Посмотреть сообщение
Или заюзать длинную арифметику и быстрые преобразования Фурье. Хотя числа всё равно здоровенные.
Это например. А другой вариант - кончать переливать из пустого в порожнее. Вы ещё предложите на калькуляторе посчитать вместо того, чтобы писать программу.
0
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 21:29 #20
silent_1991, так тоже можно
0
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 21:44  [ТС] #21
Ну не может же быть, чтоб вообще не было решения..
0
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 21:48 #22
Решение есть - посчитать.
0
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 21:48 #23
мож быть silent_91 прав, я не знаю, до высшей математики еще не дошел.. 12 класс заканчиваю
0
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 21:49  [ТС] #24
А что за преобразования Фурье?
0
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 21:57 #25
В принципе неплохое решение, если a и b близки друг к другу:
http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{a}+{2}^{b}={2}^{c};
http://www.cyberforum.ru/cgi-bin/latex.cgi?{log}_{2}({2}^{a}+{2}^{b})={log}_{2}{2}^{c};
http://www.cyberforum.ru/cgi-bin/latex.cgi?{log}_{2}({2}^{a}+{2}^{b})=c;
http://www.cyberforum.ru/cgi-bin/latex.cgi?{log}_{2}({2}^{a}\cdot(1+{2}^{b-a}))=c;
http://www.cyberforum.ru/cgi-bin/latex.cgi?{log}_{2}{2}^{a}+{log}_{2}(1+{2}^{b-a})=c;
http://www.cyberforum.ru/cgi-bin/latex.cgi?a+{log}_{2}(1+{2}^{b-a})=c;
1
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 23:24  [ТС] #26
silent_1991, хорошее решение. Хочу добавить, что если b<a, то получается, что a - это целое логарифма, а остальное - его остаток, в таком случае 1+2^(b-a) не превышает 1, те избегается работа с большими числами )
0
IrineK
Заблокирован
14.03.2011, 23:33 #27
А а,b,c - натуральные числа, или могут быть дробные степени?
0
silent_1991
Эксперт С++
4984 / 3041 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
15.03.2011, 00:02 #28
Цитата Сообщение от Getter Посмотреть сообщение
что a - это целое логарифма, а остальное - его остаток
Не совсем эту мысль понял.

Цитата Сообщение от Getter Посмотреть сообщение
в таком случае 1+2^(b-a) не превышает 1
Как такое может быть? Если помните, никакое положительное число ни в какой степени не даст отрицательный результат. Так что тут в любом случае результат будет больше единицы, поскольку при b < a степень будет отрицательной, и 2 в отрицательной степени станет 1/2 в положительной степени, и результат сложения этого дела с единицей даст в ответе число, большее единицы. Но работа с большими числами действительно избегается, чего я и добивался)))
0
IrineK
Заблокирован
15.03.2011, 00:07 #29
Если a,b,c - натуральные, ответ очевиден:
для любого а є N, b = a, c = a+1.
В натуральных числах других решений быть не может.
0
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
15.03.2011, 18:54 #30
скоро выложу ответ
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2011, 18:54
Привет! Вот еще темы с ответами:

Определить номер строки массива натуральных чисел, сумма чисел которой наибольшая - C++
Сформировать массив натуральных чисел с M рядков и N столбцов.Определить номер рядка, сумма чисел которого наибольшая.

Посчитать количество чисел, больших 0 и меньших N, сумма чисел которых и их реверс являются палиндромом - C++
объясните пож не совсем понимаю задание

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

Написать программу, которая получает десять чисел и выводит их в консоль в виде шестиугольника, в середине которого отображается сумма всех этих чисел - C++
Извиняюсь за нагласть ну ето я ваще не понимаю как делать !


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

Или воспользуйтесь поиском по форуму:
30
Yandex
Объявления
15.03.2011, 18:54
Ответ Создать тему
Опции темы

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