Возвести натуральное число A в натуральную степень B

OlgaOlgaa · Регистрация: 07.01.2017

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

Напишите программу, которая возводит натуральное число A в натуральную степень B .

Входные данные
Входная строка содержит два числа, A и B , разделённые пробелом. Гарантируется, что 1 ≤ A , B ≤ 1000 .

Выходные данные
Программа должна вывести одно число: A в степени B .

Примеры
входные данные
2 6
выходные данные
64

@COKPOWEHEU · 04.10.2017, 09:27

На степень 10-то легко, с двоично-десятичными еще легче. Но вот для двоичной системы придется делить вообще все число, а это долго. Впрочем, можно сделать две реализации - оптимальная по скорости и по размеру. Возможно, даже код общий будет, с парой переключателей на макросах.

@no swear · 04.10.2017, 16:24

Сообщение от COKPOWEHEU

Можно взять 200 для uint8_t, полезный объем 78%, можно взять 60000 для uint16_t, будет 91%, можно 4`000`000`000 для uint32_t, будет 93%. Если привести к 8 байтам, будет соответственно 14%, 70% и 86%
Для степеней 10 эффективность использования такова: 100/uint8_t -> 39% ; 10000/uint16_t -> 15%, 1`000`000`000/uint32_t -> 23%. Приведение к 8 байтам дает 0,05%, 0,05% и 5.4%
Двоично-десятичная запись это 1 или 2 цифры на байт, то есть 4% или 39%. Приведение к 8 байтам дает 5е-10% и 0,05%.
Предлагаю помедитировать над этими цифрами.

Хорошо бы реализовать хотя бы один из этих вариантов на простом примере типа A + B(сложение двух длинных). Суть этих методов не до конца понял

да и теории что то многовато стало, а теория без практики не имеет никакой ценности

@COKPOWEHEU · 04.10.2017, 17:03

Со сложением-то какие могут быть проблемы? Как и при складывании в столбик (C - carry, перенос из предыдущего разряда)

C
1
2
3
R[i] = A[i]+B[i]+C;
C = R[i] / base;
R[i] = R[i] % base;

Причем это работает вообще для любого основания, хоть 123.
Если бы делал я, взял бы 1`000`000`000 / uint32_t для простого варианта и двоичное представление для компактного.

@no swear · 04.10.2017, 17:11

Сообщение от COKPOWEHEU

Если бы делал я, взял бы 1`000`000`000 / uint32_t для простого варианта и двоичное представление для компактного

Я это и имел ввиду когда говорил о коде

Кстати для сложения третий массив не нужен результат можно записывать в один из двух потому что мы пробегаемся по нему всего лишь один раз.

@COKPOWEHEU · 04.10.2017, 19:35

Смотря что реализовывать, "+" или "+="

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

OlgaOlgaa 0 / 0 / 2 Регистрация: 07.01.2017 Сообщений: 47

	Возвести натуральное число A в натуральную степень B 03.10.2017, 05:07. Показов 21227. Ответов 24 Метки нет (Все метки) Напишите программу, которая возводит натуральное число A в натуральную степень B . Входные данные Входная строка содержит два числа, A и B , разделённые пробелом. Гарантируется, что 1 ≤ A , B ≤ 1000 . Выходные данные Программа должна вывести одно число: A в степени B . Примеры входные данные 2 6 выходные данные 64 0

@COKPOWEHEU 4083 / 2681 / 432 Регистрация: 09.09.2017 Сообщений: 11,922
	04.10.2017, 09:27
	На степень 10-то легко, с двоично-десятичными еще легче. Но вот для двоичной системы придется делить вообще все число, а это долго. Впрочем, можно сделать две реализации - оптимальная по скорости и по размеру. Возможно, даже код общий будет, с парой переключателей на макросах. 0

@COKPOWEHEU 4083 / 2681 / 432 Регистрация: 09.09.2017 Сообщений: 11,922
	04.10.2017, 19:35
	Смотря что реализовывать, "+" или "+=" 0