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

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

Войти
Регистрация
Восстановить пароль
 
Lich777
1 / 1 / 0
Регистрация: 02.02.2012
Сообщений: 67
#1

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

13.03.2012, 11:34. Просмотров 853. Ответов 5
Метки нет (Все метки)

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

C++ Является ли число степенью другого числа
C++ В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2.
C++ Проверить, является ли вводимое число степенью числа 3
C++ Определить, является ли натуральное число k степенью числа
C++ Узнать является ли число пятой степенью. Помогите найти ошибку.
C++ Определить, является ли натуральное число степенью другого числа
C++ Является ли число степенью двойки
Фунция, проверяющая, является ли число степенью числа 5 C++
Проверить, является ли число степенью 3 C++
C++ Определить является ли заданное целое число степенью числа 5
C++ Дано целое число N (> 0). Проверить,является ли оно степенью числа 3. С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimcoder
Полярный
 Аватар для dimcoder
449 / 422 / 66
Регистрация: 11.09.2011
Сообщений: 1,111
13.03.2012, 11:43     Помогите, ГОС экзамен! Является ли число степенью другого числа #2
Опуститесь вниз этой страницы - есть похожие темы.
Является ли число степенью другого числа
diagon
Higher
 Аватар для diagon
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.03.2012, 11:57     Помогите, ГОС экзамен! Является ли число степенью другого числа #3
Можно попробовать разложить на простые множители, и затем найти нод их степеней. Если нод не равен единице - то является.
Байт
Эксперт C
 Аватар для Байт
15043 / 9445 / 1383
Регистрация: 24.12.2010
Сообщений: 17,477
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
5760 / 3409 / 255
Регистрация: 08.02.2010
Сообщений: 7,406
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа #6
Помогите, ГОС экзамен! Является ли число степенью другого числа
Yandex
Объявления
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа
Закрытая тема Создать тему
Опции темы

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