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

Задача на степень числа (a^n + b^n = c^n) - C++

Восстановить пароль Регистрация
 
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50
28.12.2012, 21:14     Задача на степень числа (a^n + b^n = c^n) #1
Уважаемые программисты, не понимаю, как решить уравнение a^n + b^n = c^n ( неужели можно использовать метод полного перебора). Подскажите или приведите код.


Стоит себе ферма. На ферме сидит фермер и считает, сколько кого есть у него на ферме - a верблюдов, b баранов, с зеленых тараканов. Почему-то a^n + b^n = c^n. Известно n. Найти все остальное.

Исходные данные
n (0 ≤ n ≤ 100) - степень

Результат
Три различных целых числа (а, b, c) таких, что а^n + b^n = c^n, 1 ≤ a, b, c ≤ 100. Если решений несколько, вывести то, где a минимально. Если и таких несколько, вывести то, где минимально b и т.д. Вывести −1, если решения нет.
Пример:

Вводим: 0
Выводим: -1

Вводим: 1
Выводим: 1 2 3

Добавлено через 37 минут
Спасибо, помощи не надо (решается в 2 строки по теореме Пьера Ферма)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2012, 21:14     Задача на степень числа (a^n + b^n = c^n)
Посмотрите здесь:

C++ Возведение числа n в степень m.
C++ Степень числа
Степень комплексного числа в C++ C++
C++ Возведение числа в степень
Степень числа C++
Огромная степень числа C++
C++ Написать программу с функцией, вычисляющей целую степень дробного числа. Учесть,что степень может быть положительной, отрицательной, нулевой
C++ Возведение числа в степень и проверка числа на четность

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IGPIGP
Комп_Оратор)
 Аватар для IGPIGP
6159 / 2888 / 282
Регистрация: 04.12.2011
Сообщений: 7,686
Записей в блоге: 3
28.12.2012, 22:03     Задача на степень числа (a^n + b^n = c^n) #2
Цитата Сообщение от лыс Посмотреть сообщение
Стоит себе ферма. На ферме сидит фермер и считает, сколько кого есть у него на ферме - a верблюдов, b баранов, с зеленых тараканов. Почему-то a^n + b^n = c^n. Известно n. Найти все остальное.
Спасибо, помощи не надо (решается в 2 строки по теореме Пьера Ферма)
Если маленькая ферма, то 3,4,5 - замечательный (магический) треугольник Пифагора. Вообще, для маленькой фермы таких чисел не счесть.
А для великой фермы, доказано, что нет таких верблюдов и прочей живности.
То есть это пустая ферма.
Но это не одна строчка, по слухам.
Yandex
Объявления
28.12.2012, 22:03     Задача на степень числа (a^n + b^n = c^n)
Ответ Создать тему
Опции темы

Текущее время: 20:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru