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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число степенью 2. - C++
В целочисленном массиве найти и напечатать те элементы, которые являются степенью 2. Написать функцию, проверяющую, является ли число...

While4°. Дано целое число N (> 0). Если оно является степенью числа 3, то вывести true, если не является — вывести false. - C++
While. Дано целое число N (> 0). Если оно является степенью числа 3, то вывести true, если не является — вывести false.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimcoder
Полярный
454 / 427 / 66
Регистрация: 11.09.2011
Сообщений: 1,129
13.03.2012, 11:43     Помогите, ГОС экзамен! Является ли число степенью другого числа #2
Опуститесь вниз этой страницы - есть похожие темы.
Является ли число степенью другого числа
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
13.03.2012, 11:57     Помогите, ГОС экзамен! Является ли число степенью другого числа #3
Можно попробовать разложить на простые множители, и затем найти нод их степеней. Если нод не равен единице - то является.
Байт
Эксперт C
15657 / 9984 / 1499
Регистрация: 24.12.2010
Сообщений: 18,758
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
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,444
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа #6
Помогите, ГОС экзамен! Является ли число степенью другого числа
Yandex
Объявления
13.03.2012, 14:15     Помогите, ГОС экзамен! Является ли число степенью другого числа
Закрытая тема Создать тему
Опции темы

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