Процедура возведения в натуральную степень

@BlackDragon · Регистрация: 21.04.2009

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

Помогите решить 2 задачи и обьяснить их,а то я их понять не могу=(
1.Алгоритм сложности O(N). Дан массив, содержащий числа, бо-
лее половины которых равны данному числу. Найдите это число за один
просмотр массива.
2.Составьте процедуру возведения в натуральную степень “длин-
ных” N-значных целых чисел.

Добавлено через 15 часов 32 минуты 47 секунд
чё никто не знает чтоли=((

@Gulnaz · 22.04.2009, 08:39

По второй:теоретически должно быть так:
procedure Stepen(m:longint;k:integer);//описание заголовка процедуры
var s:longint;//объявление переменной типа longint
begin//начало процедуры
s=m^k:
writeln("возведение в степень: ",s);//сообщение
readln;//задержка экрана
end.//конец процедуры

@BlackDragon · 25.04.2009, 03:30 **[ТС]**

Если что,то значка возведение в степень нету,а то уж слишком просто,такую я б и сам решил.
ЗЫ есть норм решения?

@antropokosmizm · 25.04.2009, 04:01

Первое задание - туфта... если конечно можно использовань ещё один массив размера в 2 раза меньше, - тогда в нём просто хранишь топ.

По второму - самому интересно

Насколько я понимаю возводимое число даётся в стринге. Самое лучшее, что могу предложить - индийский алгоритм (http://algolib.narod.ru/Math/IndianPow.html). Ну и, естественно, в композиции с умножением в столбик.
Возможно есть и лучшие решения, - может форумчане подскажут.

А так же поиск по сети вам может помочь..

@Gulnaz · 26.04.2009, 12:35

ой!Пардон.Давно в TP не работала,просто где-то есть^.А если так:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
procedure Stepen(n:longint;k:integer);
var m:longint;
i:integer;
begin
m:=n:
for i:=1 to k-1 do
begin
n:=n*m;
end;
writeln("возведение в степень: ",n);
readln;
end.

@BlackDragon · 06.05.2009, 13:11 **[ТС]**

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

ой!Пардон.Давно в TP не работала,просто где-то есть^.А если так:
end.[/DELPHI]

ХЗ у меня чёто не работает нифига.

@schdub · 06.05.2009, 15:24

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

ой!Пардон.Давно в TP не работала,...

Заметно

Вот рабочая версия программы Gulnaz:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
procedure Stepen(n:longint; k:integer);
var m : longint;
    i : integer;
begin
  m:=n;
  for i:=1 to k-1 do n:=n*m;
  writeln(m, ' в степени ',k,' равно ', n);
  readln;
end;
 
begin
  stepen(2, 10); 
end.

но от нее мало толку, т.к. в задании ясно сказано, что алгоритм должен работать с большим N-разрадным числом. Я поддерживаю предложенные antropokosmizm'ом варианты решения. Т.к. ясно, что если в задании говориться N-разрадное число, то под n может пониматься и 100 и 200, а предложенный вариант решения Gulnaz сможет работать только максимум с 10-разрядными числами.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@BlackDragon 0 / 0 / 0 Регистрация: 21.04.2009 Сообщений: 3

	Процедура возведения в натуральную степень 22.04.2009, 06:19. Показов 14803. Ответов 6 Метки нет (Все метки) Помогите решить 2 задачи и обьяснить их,а то я их понять не могу=( 1.Алгоритм сложности O(N). Дан массив, содержащий числа, бо- лее половины которых равны данному числу. Найдите это число за один просмотр массива. 2.Составьте процедуру возведения в натуральную степень “длин- ных” N-значных целых чисел. Добавлено через 15 часов 32 минуты 47 секунд чё никто не знает чтоли=(( 0

@Gulnaz 5 / 5 / 1 Регистрация: 14.03.2008 Сообщений: 74
	22.04.2009, 08:39
	По второй:теоретически должно быть так: procedure Stepen(m:longint;k:integer);//описание заголовка процедуры var s:longint;//объявление переменной типа longint begin//начало процедуры s=m^k: writeln("возведение в степень: ",s);//сообщение readln;//задержка экрана end.//конец процедуры 0

@BlackDragon 0 / 0 / 0 Регистрация: 21.04.2009 Сообщений: 3
	25.04.2009, 03:30 [ТС]
	Если что,то значка возведение в степень нету,а то уж слишком просто,такую я б и сам решил. ЗЫ есть норм решения? 0

@antropokosmizm 18 / 18 / 1 Регистрация: 30.03.2009 Сообщений: 149
	25.04.2009, 04:01
	Первое задание - туфта... если конечно можно использовань ещё один массив размера в 2 раза меньше, - тогда в нём просто хранишь топ. По второму - самому интересно Насколько я понимаю возводимое число даётся в стринге. Самое лучшее, что могу предложить - индийский алгоритм (http://algolib.narod.ru/Math/IndianPow.html). Ну и, естественно, в композиции с умножением в столбик. Возможно есть и лучшие решения, - может форумчане подскажут. А так же поиск по сети вам может помочь.. 0