Является ли заданное число степенным?

@Plyushka · Регистрация: 26.10.2013

Author24 — интернет-сервис помощи студентам

Число n называется степенным, если его можно получить из некоторого числа умножением на себя хотя бы один раз. Например, 4 степенное число, так как 4=2•2, 27 тоже степенное число, так как 27=3•3•3, а 28 не является степенным числом. Определить являются ли заданные числа степенными.
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число n - количество исследуемых чисел (1 ≤ n ≤ 10). Во второй строке через пробел записаны n чисел - исследуемые числа. Каждое из них больше 1 и меньше 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите n строк. В i-й строке должно быть записано «YES», если i-е число является степенным и «NO» в противном случае
Пример -
YES;
27 28 -
NO;

@кот Бегемот · 26.10.2013, 13:49

Неудачный пример.
И задачка примитивная.
Для всех чисел от 1 до n
Для всех i от 2 до корень из n
Пока не превзошли число
умножать i само на себя
вывести yes, если получили само число, иначе вывести no

@Plyushka · 26.10.2013, 14:01 **[ТС]**

Можете написать решение я не до конца понял.

@кот Бегемот · 26.10.2013, 14:04

Нет, не стану.
помощь - бесплатно , а работа за кого-то только за деньги

@msz301005 · 16.06.2018, 14:50

кот Бегемот, вы правы, что не надо решение писать, но можно чуть-чуть получше объяснить, что вы написали.

Добавлено через 10 минут

Сообщение от кот Бегемот

Для всех i от 2 до корень из n

По моему это неправильно. Возьмём n=6. 6=3*3 и ответ yes, а вы написали i от 2 до корня из n, а 3*3 больше 6. Поэтому если написать программу как вы написали, то будет ответ n, а должно быть yes.

Добавлено через 1 минуту
А, извиняюсь, какой я глупый, 3*3 будет 9, а не 6, извините, тогда все правильно. Грубейшая у меня ошибка.

Добавлено через 11 минут
кот Бегемот, я написал программу по вашим словам, отправил своё решение в acmp и мне сайт пишет lime limit 7(время 1,372). Написал своё решение через логарифм с известным основанием степени и у меня зашло за 0,001.
Вот моя программа, которую я написал по вашим словам:

C++

#include <iostream>
using namespace std;
int main() {
    int n, k;
    for (cin >> n; cin >> k;) {
        int l = 0;
        for (int i = 2; i*i <= k; i++) {
            int d = i;
            while (d<k) d *= i;
            if (d == k) {
                l = 1;
                break;
            }
            else l = 0;
        }
        cout << (l ? "YES\n" : "NO\n");
    }
}

А вот моя программа, которая всё прошла и работает за 0,001:

C++

#include <iostream>
using namespace std;
double lo(int a, int b) {
    return log(a) / log(b);
}
int main() {
    int n, k, b;
    for (cin >> n; cin >> k;) {
        int b = 2, l = 0;
        while (b*b<= k) {
            if (lo(k,b) == (int)lo(k,b)) {
                l = 1;
                break;
            }
            b++;
        }
        cout << (l ? "YES\n" : "NO\n");
    }
}

Добавлено через 2 минуты
Прошу прощения за то, что я пишу на с++. Я паскаль не учил, сразу на с++ начал.

@Cyborg Drone · 16.06.2018, 17:19

msz301005, так и задавайте вопрос в C++, чего Вы в паскале забыли?

Тема перенесена из Turbo Pascal.

Новые блоги и статьи
Что такое CQRS и как это реализовать на C# с MediatR InfoMaster 15.01.2025 Концепция CQRS и её роль в современной разработке В современном мире разработки программного обеспечения архитектурные паттерны играют ключевую роль в создании масштабируемых и поддерживаемых. . .	Как настроить CI/CD с Azure DevOps InfoMaster 15.01.2025 CI/ CD, или непрерывная интеграция и непрерывное развертывание, представляет собой современный подход к разработке программного обеспечения, который позволяет автоматизировать и оптимизировать процесс. . .	Как настроить CI/CD с помощью Jenkins InfoMaster 15.01.2025 Введение в CI/ CD и Jenkins В современной разработке программного обеспечения непрерывная интеграция (CI) и непрерывная доставка (CD) стали неотъемлемыми элементами процесса создания качественных. . .	Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .
Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .

@Plyushka 0 / 0 / 0 Регистрация: 26.10.2013 Сообщений: 6
		1
	Является ли заданное число степенным? 26.10.2013, 13:41. Показов 5815. Ответов 5 Метки нет (Все метки) Число n называется степенным, если его можно получить из некоторого числа умножением на себя хотя бы один раз. Например, 4 степенное число, так как 4=2•2, 27 тоже степенное число, так как 27=3•3•3, а 28 не является степенным числом. Определить являются ли заданные числа степенными. Входные данные Первая строка входного файла INPUT.TXT содержит натуральное число n - количество исследуемых чисел (1 ≤ n ≤ 10). Во второй строке через пробел записаны n чисел - исследуемые числа. Каждое из них больше 1 и меньше 109. Выходные данные В выходной файл OUTPUT.TXT выведите n строк. В i-й строке должно быть записано «YES», если i-е число является степенным и «NO» в противном случае Пример - YES; 27 28 - NO; 0

@кот Бегемот Платежеспособный зверь 8956 / 4382 / 1649 Регистрация: 28.10.2009 Сообщений: 11,624
	26.10.2013, 13:49	2
	Неудачный пример. И задачка примитивная. Для всех чисел от 1 до n Для всех i от 2 до корень из n Пока не превзошли число умножать i само на себя вывести yes, если получили само число, иначе вывести no 0

@Plyushka 0 / 0 / 0 Регистрация: 26.10.2013 Сообщений: 6
	26.10.2013, 14:01 [ТС]	3
	Можете написать решение я не до конца понял. 0

@кот Бегемот Платежеспособный зверь 8956 / 4382 / 1649 Регистрация: 28.10.2009 Сообщений: 11,624
	26.10.2013, 14:04	4
	Нет, не стану. помощь - бесплатно , а работа за кого-то только за деньги 1

@Cyborg Drone Модератор 10068 / 5409 / 3354 Регистрация: 17.08.2012 Сообщений: 16,566
	16.06.2018, 17:19	6
	msz301005, так и задавайте вопрос в C++, чего Вы в паскале забыли? Тема перенесена из Turbo Pascal. 0