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

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

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

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

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

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

Является ли число степенью другого числа - C++
Нужна функция которая проверяет, является ли число степенью какого либо другого числа. Ломаю голову, но пока не смог придумать как это...

Определить, является ли натуральное число степенью другого числа - C++
Помогите написать программу используя while или do...while. : Составить программу для определения, является ли натуральное число к...

Определите, является ли число степенью числа 2, и если является, то выведите значение этой степени - C++
Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени / С++ для...

Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени - C++
Дано натуральное число n. Определите, является ли оно степенью числа 2, и если является, то выведите значение этой степени.

Узнать является ли число пятой степенью. Помогите найти ошибку. - C++
#include<stdio.h> int main() { int x,a,b,c,d; scanf("%d",&x); b=1; if(b==x) { ...

Определить, является ли натуральное число k степенью числа - C++
2. Составить программу для определения, является ли натуральное число k степенью числаВнимательнее выбирайте раздел для размещения тем

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
dimcoder
Полярный
462 / 434 / 68
Регистрация: 11.09.2011
Сообщений: 1,135
13.03.2012, 11:43 #2
Опуститесь вниз этой страницы - есть похожие темы.
Является ли число степенью другого числа
1
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.03.2012, 11:57 #3
Можно попробовать разложить на простые множители, и затем найти нод их степеней. Если нод не равен единице - то является.
1
Байт
Эксперт C
16062 / 10331 / 1540
Регистрация: 24.12.2010
Сообщений: 19,470
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;
}
2
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.
0
Nameless One
Эксперт С++
5773 / 3424 / 255
Регистрация: 08.02.2010
Сообщений: 7,447
13.03.2012, 14:15 #6
Помогите, ГОС экзамен! Является ли число степенью другого числа
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2012, 14:15
Привет! Вот еще темы с ответами:

Фунция, проверяющая, является ли число степенью числа 5 - C++
Описать функцию IsPower5(K) логического типа, возвращающую True, если целый параметр K (&gt; 0) является степенью числа 5, и False в противном...

Проверить, является ли вводимое число степенью числа 3 - C++
Помогите, в 22 строке выводит ошибку: &quot;Требуется while&quot;. Программа должна проверять вводимое число является ли оно степень числа 3 ...

Определить является ли заданное целое число степенью числа 5 - C++
Необходимо составить программу, определяющую, является ли заданное целое число n степенью числа 5. Результат вывести на экран. *********...

Дано целое число N (> 0). Проверить,является ли оно степенью числа 3. С++ - C++
Дано целое число N (&gt; 0). Если оно является степенью числа 3, то вывести true, если не является — вывести false.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
13.03.2012, 14:15
Закрытая тема Создать тему
Опции темы

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