Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
ИЛЬДАР1987

Преобразовать массив так, чтобы получилось последовательность вида: S1,s21,S22,s2,s23,s24,......,s60

30.06.2012, 21:24. Показов 1789. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Преобразовать массив S(60) так ,чтобы получилось последовательность вида:S1,s21,S22,s2,s23,s24,......,s60!
цифры S1,s21,S22,s2,s23,s24,......,s60, маленькие как степень но в низу!
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.06.2012, 21:24
Ответы с готовыми решениями:

Преобразовать массив так, чтобы сначала в нем располагались простые числа, потом остальные
Привет, очень нужна помощь в решении двух задач по паскалю. 1) преобразовать массив так, чтобы сначала в нем располагались простые числа,...

Дописать к числу цифры так, чтобы получилось число – палиндром
6. Дано целое трёхзначное число. Дописать к нему цифры так, чтобы получилось число – палиндром (например, исходное число 567, новое число...

Преобразовать массив так, чтобы сначала располагались все элементы, отличающиеся от макс не более чем на 20%
Дан одномерный массив, состоящий из N вещественных элементов. Преоброзовать массив таким образом, чтобы сначала располагались все...

5
 Аватар для Сtrl
144 / 134 / 8
Регистрация: 19.07.2011
Сообщений: 184
01.07.2012, 06:52
Писал изначально на Питоне, могут быть ошибки перевода на Паскаль. Проверял - работает, но баги бывают коварными. Алгоритм не использует дополнительный массив и работает достаточно шустро, если компилятор умеет оптимизировать хвостовую рекурсию. В противном случае остается уповать на достаточный размер стека.

Изменяя константу k1 вы изменяете размер массива, который равен k1 * 3.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
program Arranger;
 
const
    k1 = 20;
 
var
    S1: array [1 .. k1*3] of Real;
 
{ Поменять две переменные местами }
procedure swap(var a: Real; var b: Real);
var
    t: Real;
begin
    t := a;
    a := b;
    b := t;
end;
 
{ Инициализировать массив случайными числами }
procedure init();
var
    i: Integer;
begin
    for i := 1 to length(S1) do
        S1[i] := random() * 128;
        { Для наглядности работы программы
        можно заменить случайное число на i }
end;
 
{ Вывести массив чисел на экран }
procedure print();
var
    i: Integer;
begin
    write('[');
    for i := 1 to length(S1) - 1 do
        write(S1[i]:0:2, ', ');
    i := i + 1;
    writeln(S1[i]:0:2, ']')
end;
 
{ Поменять элементы местами согласно алгоритму }
procedure arrange;
    procedure _arrange(k, s: Integer);
        { Вспомогательная процедура }
        procedure move(s, p: Integer);
        begin
            if p = 4 then
            begin
                swap(S1[p-1+s], S1[p+s]);
                swap(S1[p+1+s], S1[p+s]);
            end
            else if p > 4 then
            begin
                swap(S1[p-2+s], S1[p+s]);
                swap(S1[p-1+s], S1[p+1+s]);
                { Хвостовая рекурсия }
                move(s, p - 2);
            end;
        end;
    begin
        if k > 1 then
        begin
            swap(S1[1+0+s], S1[k+0+s]);
            swap(S1[1+1+s], S1[k+1+s]);
            move(s, k);
            { Хвостовая рекурсия }
            _arrange(k - 1, s + 3);
        end;
    end;
begin
    _arrange(k1, 1);
end;
 
begin
    randomize;
    init;
    writeln('Сгенерированный массив: ');
    print;
    arrange;
    writeln('Массив после преобразования: ');
    print;
end.
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32744
Регистрация: 18.05.2008
Сообщений: 115,168
01.07.2012, 09:56
Чуть поправил под Паскаль, да и с целыми числами приятнее выглядит.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
program Arranger;
const
    n=60;
    k1=20;
 
var
    S1: array [1 .. n] of integer;
{ Поменять две переменные местами }
procedure swap(var a,b:integer);
var t:integer;
begin
    t := a;
    a := b;
    b := t;
end;
 
{ Инициализировать массив случайными числами }
procedure init;
var
    i: Integer;
begin
    for i := 1 to n do
    S1[i] := random(100);
        { Для наглядности работы программы
        можно заменить случайное число на i }
end;
 
{ Вывести массив чисел на экран }
procedure print;
var
    i: Integer;
begin
for i := 1 to n do
write(S1[i]:4);
writeln
end;
 
{ Поменять элементы местами согласно алгоритму }
procedure arrange;
    procedure _arrange(k, s: Integer);
        { Вспомогательная процедура }
        procedure move(s, p: Integer);
        begin
            if p = 4 then
            begin
                swap(S1[p-1+s], S1[p+s]);
                swap(S1[p+1+s], S1[p+s]);
            end
            else if p > 4 then
            begin
                swap(S1[p-2+s], S1[p+s]);
                swap(S1[p-1+s], S1[p+1+s]);
                { Хвостовая рекурсия }
                move(s, p - 2);
            end;
        end;
    begin
        if k > 1 then
        begin
            swap(S1[1+0+s], S1[k+0+s]);
            swap(S1[1+1+s], S1[k+1+s]);
            move(s, k);
            { Хвостовая рекурсия }
            _arrange(k - 1, s + 3);
        end;
    end;
begin
    _arrange(k1, 1);
end;
 
begin
    randomize;
    init;
    writeln('Сгенерированный массив: ');
    print;
    arrange;
    writeln('Массив после преобразования: ');
    print;
end.
0
154 / 154 / 81
Регистрация: 16.06.2012
Сообщений: 314
01.07.2012, 12:02
А я вот никак не пойму, зачем здесь вообще какая либо рекурсия ???
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32744
Регистрация: 18.05.2008
Сообщений: 115,168
01.07.2012, 12:14
Цитата Сообщение от igor_kz Посмотреть сообщение
зачем здесь вообще какая либо рекурсия ???
Да затем же, зачем и при вычислении факториала или чисел Фиббоначи, для красоты и личного удовлетворения...
0
154 / 154 / 81
Регистрация: 16.06.2012
Сообщений: 314
01.07.2012, 12:20
ааа =)))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.07.2012, 12:20
Помогаю со студенческими работами здесь

Преобразовать массив так, чтобы сначала располагались все отрицательные элементы, а потом все положительные
ребят помогите срочно у мя экзамен!!!!!!!!!!!! Одномерный массив состоит из N вещественных элементов(n<=50).Преобразовать массив так...

Вставить в последовательность число так, чтобы последовательность осталась неубывающей.
Дана последовательность действительных чисел а1<=а2...<=an. Вставить в нее действительное число b так, чтобы последовательность осталась...

Преобразовать массив так, чтобы элементы побочной диагонали матрицы равнялись 1
Сформировать массив, заполненный нулями и вывести его на экран. Затем, преобразовать его так, чтобы элементы побочной диагонали равнялись 1...

Преобразовать массив целых чисел так, чтобы вместо его положительных элементов были значения их факториалов
Здравствуйте, проверьте пожалуйста решение задачи по программированию, работа с модулями. :good: Программа с модулем Program summa; ...

Выяснить можно ли добавить в последовательность скобок цифры и знаки чтобы получилось правильное выражение
Помогите с кодом пожалуйста) Дана последовательность из N круглых, квадратных и фигурных скобок. Выяснить, можно ли добавить в неё цифры...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru