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

Помогите, ГОС экзамен! Является ли число степенью другого числа - C++

Восстановить пароль Регистрация
 
Lich777
1 / 1 / 0
Регистрация: 02.02.2012
Сообщений: 67
13.03.2012, 11:34     Помогите, ГОС экзамен! Является ли число степенью другого числа #1
Нужно написать программу определения является ли натуральное число степенью какого-либо натурального числа.
Вообще нужно написать на LISP, но главное посмотреть алгоритм, а там уж перепишу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 11:34     Помогите, ГОС экзамен! Является ли число степенью другого числа
Посмотрите здесь:

C++ Является ли число степенью другого числа
C++ Проверить, является ли вводимое число степенью числа 3
C++ Определить, является ли натуральное число k степенью числа
C++ Узнать является ли число пятой степенью. Помогите найти ошибку.
Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimcoder
Полярный
 Аватар для dimcoder
449 / 422 / 66
Регистрация: 11.09.2011
Сообщений: 1,108
13.03.2012, 11:43     Помогите, ГОС экзамен! Является ли число степенью другого числа #2
Опуститесь вниз этой страницы - есть похожие темы.
Является ли число степенью другого числа
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.03.2012, 11:57     Помогите, ГОС экзамен! Является ли число степенью другого числа #3
Можно попробовать разложить на простые множители, и затем найти нод их степеней. Если нод не равен единице - то является.
Байт
 Аватар для Байт
13952 / 8783 / 1221
Регистрация: 24.12.2010
Сообщений: 15,891
13.03.2012, 12:26     Помогите, ГОС экзамен! Является ли число степенью другого числа #4
Вот такой тупой перебор
C
1
2
3
4
5
6
7
8
9
bool Step(int a)
{
for(i=2; i<=sqrt(a); i++) {
 for(z=i; z<=a; z*=i) {
    if (z==a) return true;
 }
}
return false;
}
Lich777
1 / 1 / 0
Регистрация: 02.02.2012
Сообщений: 67
13.03.2012, 12:49  [ТС]     Помогите, ГОС экзамен! Является ли число степенью другого числа #5
Вот моя идея, извините за Pascal, мне так проще, а время очень поджимает.

Pascal
1
2
3
4
5
6
7
8
9
//A=x*y
k:=0; y:=1;
for x:=2 to round(sqrt(A)+1 do
while k<=A do
begin
y:=y+1;
k:=x^y;
if k=A then write(OK);
end;
Но не нравится как цикл записан.

Добавлено через 2 минуты
Муж сидит на экзамене, а я пытаюсь помочь, но могу писать только на Pascal.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа #6
Помогите, ГОС экзамен! Является ли число степенью другого числа
Yandex
Объявления
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа
Закрытая тема Создать тему
Опции темы

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