Выполнить ручную трассировку сортировки массива простыми втавками

@морпех · Регистрация: 10.01.2010

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

ребят помогите пожалуйста решить задачки!!!
буду очень рад

1. (array) Даны два целочисленных массива, состоящие из одинакового числа элементов. Получить третий массив той же размерности, каждый элемент которого равен модулю разности соответствующих элементов данных массивов.

2. (sorting) Выполнить ручную трассировку сортировки массива простыми втавками:
1 3 5 2 0 7 -2 9 4 1

3. (2D array) Заполнить массив А размером 6х4 следующим образом:
0 1 0 2
3 0 4 0
0 5 0 6
7 0 8 0
0 9 0 10
11 0 12 0

4. (double for) Реализовать алгоритм "Решето Эратосфена" нахождения все простых чисел до некоторого целого числа. Описание алгоритма: Из ряда натуральных чисел от 2 до N исключаются все числа от p(в квадрате) до N, кратные р, где р - первое невычеркнутое число, большее предыдущего р. Начальное значение р=2. Все не вычеркнутые числа в списке - простые.

5. (string) Из заданной стоки сформировать новую, в которой символы, упорядоченные по возрастанию, отделены от остальной части символом (*). Например, "abbcgyht"->"abbcgy*ht".

6. (files) Дан массив данных о жильцах подъезда (формирование массива из файла): фамилия, имя, отчество, дата рождения(месяц, год), номер квартиры. Вывести:
а)список детей, младше 16 лет;
б)сообщение о том, родился ли кто-нибудь до 1954 года( да или нет);
в)все записи, упорядоченные в алфавитном порядке.

@морпех · 10.01.2010, 19:01 **[ТС]**

Сообщение от Kidalvь

морпех, как одна? ну не знаю, надо тогда поменять значение X на 6)

некатит))

@Vladiator · 10.01.2010, 19:32

Сообщение от морпех

5. (string) Из заданной стоки сформировать новую, в которой символы, упорядоченные по возрастанию, отделены от остальной части символом (*). Например, "abbcgyht"->"abbcgy*ht".

Delphi
1
2
3
4
5
6
7
8
9
10
11
var
 s,r:string;
 i,p:integer;
begin
 i:=2;
 readln(s);
 for i:=2 to length(s) do begin
  if s[i]<s[i-1] then r:=r+'*';
  r:=r+s[i];
 end;
end.

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

Сообщение от морпех

некатит))

Delphi
1
2
3
4
5
6
for i:=1 to x do
begin
 for j:=1 to y do
  write(a[i,j]:5);
 writeln;
end;

?

@морпех · 10.01.2010, 19:43 **[ТС]**

есть ещё одна задачка:
(for) Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведённых в n-ую степень равна самому числу (например 153=13+53+33). Получить все числа Арстронга, состоящие из четырёх цифр.

Добавлено через 3 минуты
а, всё, я её уже сделал))

@Vladiator · 10.01.2010, 19:48

Сообщение от морпех

(for) Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведённых в n-ую степень равна самому числу (например 153=13+53+33). Получить все числа Арстронга, состоящие из четырёх цифр.

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var
 i,n,j:integer;
 a,b,c,d:byte;
begin
 for j:=1000 to 9999 do begin
  a:=j div 1000;
  a:=a*a*a*a;
  b:=j div 100 mod 10;
  c:=j div 10 mod 10;
  d:=j mod 10;
  b:=b*b*b*b;
  c:=c*c*c*c;
  d:=d*d*d*d;
  if a+b+c+d=j then write(j:5);
 end;
 readln;
end.

Добавлено через 32 секунды

Не по теме:

Сообщение от морпех

а, всё, я её уже сделал))

не заметил:D

@морпех · 10.01.2010, 19:51 **[ТС]**

Цитата:Сообщение от морпех
5. (string) Из заданной стоки сформировать новую, в которой символы, упорядоченные по возрастанию, отделены от остальной части символом (*). Например, "abbcgyht"->"abbcgy*ht".

Delphi
1
2
3
4
5
6
7
8
9
10
11
var
 s,r:string;
 i,p:integer;
begin
 i:=2;
 readln(s);
 for i:=2 to length(s) do begin
  if s[i]<s[i-1] then r:=r+'*';
  r:=r+s[i];
 end;
end.

надо группу чисел выделять звездочкой а не каждое. к тому же разьве можно сравнить символы так?

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

Добавлено через 32 секунды

Не по теме:

не заметил:D

))

@Vladiator · 10.01.2010, 19:53

Сообщение от морпех

надо группу чисел выделять звездочкой а не каждое. к тому же разьве можно сравнить символы так?

а у меня разве каждое?

хорошо,

Delphi
1
if ord(s[i])<ord(s[i-1]) then r:=r+'*';

@морпех · 10.01.2010, 20:11 **[ТС]**

Сообщение от Kidalvь

а у меня разве каждое?

хорошо,

Delphi
1
if ord(s[i])<ord(s[i-1]) then r:=r+'*';

ну ладно, ладно уговорил))

Добавлено через 5 минут
ещё есть задачка

(dyn)"Алгоритм Нудельмана-Вунша" (из молекулярной биологии). Молекулы ДНК содержат генетическую информацию. Моделью ДНК можно считать длинное слово из четырех букв(А,Г,Ц,Т). Даны два слова (длины m и n), состоящие из букв А,Г,Ц,Т. Найти последовательность наибольшей длины, входящую в то и другое слово.
Например: Для ГЦАТАГГТЦ и АГЦААТГГТ наибольшая последовательность ГЦФТГГТ

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

Сообщение от Kidalvь

а у меня разве каждое?

хорошо,

Delphi
1
if ord(s[i])<ord(s[i-1]) then r:=r+'*';

и всё таки))
звездочки должны ставиться только после всей последовательности

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

(

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

Delphi
1
if (s[i]<s[i-1]) and (s[i]>s[i+1]) then r:=r+'*';

условие я имел ввиду что то вроде этого

@Vladiator · 10.01.2010, 20:15

Сообщение от морпех

if (s[i]<s[i-1]) and (s[i]>s[i+1])

такого точно никогда не будет) как может что-то быть одновременно и больше, и меньше другого?

@морпех · 10.01.2010, 20:19 **[ТС]**

Сообщение от Kidalvь

такого точно никогда не будет) как может что-то быть одновременно и больше, и меньше другого?

блин у меня мозг не выдерживает)))

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

Delphi
1
2
3
4
5
6
7
8
9
10
11
var
 s,r:string;
 i,p:integer;
begin
 i:=2;
 readln(s);
 for i:=2 to length(s) do begin
  if s[i]<s[i-1] then r:=r+'*';
  r:=r+s[i];
 end;
end.

у меня почему то ответ не выводит

(

@Vladiator · 10.01.2010, 20:24

Delphi
1
writeln('s');

Не по теме:

морпех, код надо выделять тегами DELPHI (кнопки есть в редакторе):)

@морпех · 10.01.2010, 20:31 **[ТС]**

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
s,r:string;
i,p:integer;
begin
i:=2;
readln(s);
for i:=2 to length(s) do begin
if s[i]<s[i-1] then r:=r+'*';
r:=r+s[i];
writeln('s');
end;
end.

тоесть вот так?

кнопки у меня почему то не тыкаюстя)))

@морпех · 10.01.2010, 20:42 **[ТС]**

Сообщение от Kidalvь

Не по теме:

странно... вообще ничего не добавляется? надо выделить текст и по краям появятся названия тегов. и Смайлы тоже не идут?

неа

вообще ничто не робит почему то

)
давай не будем отходить от темы )))
пофиг на этих смайло!!

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

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
s,r:string;
i,p:integer;
begin
i:=2;
readln(s);
for i:=2 to length(s) do begin
if s[i]<s[i-1] then r:=r+'*';
r:=r+s[i];
writeln('s');
end;
end.

что нужно в консоли вводить???
как то странно...
я ввожу abbcgtht и он по сути дела должен мне выдать abbcgy*ht?
или я ошибаюсь?

@Vladiator · 10.01.2010, 20:43

Сообщение от морпех

я ввожу abbcgtht и он по сути дела должен мне выдать abbcgy*ht?

да

@морпех · 10.01.2010, 20:46 **[ТС]**

Сообщение от Kidalvь

да

но после ввода abbcgyht и нажатия на энтер он закрывает консольное окно

@Vladiator · 10.01.2010, 20:47

поэтому в конце надо добавить

Delphi
1
readln;

@морпех · 10.01.2010, 20:51 **[ТС]**

Сообщение от Kidalvь

поэтому в конце надо добавить

Delphi
1
readln;

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
s,r:string;
i,p:integer;
begin
i:=2;
readln(s);
for i:=2 to length(s) do begin
if s[i]<s[i-1] then r:=r+'*';
r:=r+s[i];
writeln('s');
readln;
end;
end.

я пишу abbcgyht

он выводит:
s

s

s

...и так далее))

@Vladiator · 10.01.2010, 20:53

вы немного не туда написали то, что я сказал) вот нормальный код:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
s,r:string;
i,p:integer;
begin
i:=2;
readln(s);
for i:=2 to length(s) do begin
if s[i]<s[i-1] then r:=r+'*';
r:=r+s[i];
end;
writeln(s);
readln;
end.

@морпех · 10.01.2010, 20:55 **[ТС]**

Сообщение от Kidalvь

вы немного не туда написали то, что я сказал) вот нормальный код:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
var
s,r:string;
i,p:integer;
begin
i:=2;
readln(s);
for i:=2 to length(s) do begin
if s[i]<s[i-1] then r:=r+'*';
r:=r+s[i];
end;
writeln(s);
readln;
end.

ааа))
но всё таки он не пишет *

просто abbcgyht
и выводит abbcgyht

@Vladiator · 10.01.2010, 20:58

опять ошибочка

вместо

Delphi
1
writeln(s);

надо

Delphi
1
writeln(r);

@морпех · 10.01.2010, 21:05 **[ТС]**

Сообщение от Kidalvь

опять ошибочка

вместо

Delphi
1
writeln(s);

надо

Delphi
1
writeln(r);

шикарно

)
спасибо

Добавлено через 6 минут
1. (array) Даны два целочисленных массива, состоящие из одинакового числа элементов. Получить третий массив той же размерности, каждый элемент которого равен модулю разности соответствующих элементов данных массивов.

правильный код?

)

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
const n=10;
var
 a,b,c:array[1..n]of integer;
 i:integer;
begin
readln(i);
for i:=1 to n do c[i]:=abs(a[i]-b[i]);
writeln(i);
readln;
end.

Добавлено через 36 секунд
а то у меня постоянно число 11 выдаёт

(

Новые блоги и статьи Все статьи Все блоги /
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))
Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .	Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .

@морпех 0 / 0 / 0 Регистрация: 10.01.2010 Сообщений: 27

	Выполнить ручную трассировку сортировки массива простыми втавками 10.01.2010, 17:37. Показов 9981. Ответов 57 Метки нет (Все метки) ребят помогите пожалуйста решить задачки!!! буду очень рад 1. (array) Даны два целочисленных массива, состоящие из одинакового числа элементов. Получить третий массив той же размерности, каждый элемент которого равен модулю разности соответствующих элементов данных массивов. 2. (sorting) Выполнить ручную трассировку сортировки массива простыми втавками: 1 3 5 2 0 7 -2 9 4 1 3. (2D array) Заполнить массив А размером 6х4 следующим образом: 0 1 0 2 3 0 4 0 0 5 0 6 7 0 8 0 0 9 0 10 11 0 12 0 4. (double for) Реализовать алгоритм "Решето Эратосфена" нахождения все простых чисел до некоторого целого числа. Описание алгоритма: Из ряда натуральных чисел от 2 до N исключаются все числа от p(в квадрате) до N, кратные р, где р - первое невычеркнутое число, большее предыдущего р. Начальное значение р=2. Все не вычеркнутые числа в списке - простые. 5. (string) Из заданной стоки сформировать новую, в которой символы, упорядоченные по возрастанию, отделены от остальной части символом (). Например, "abbcgyht"->"abbcgyht". 6. (files) Дан массив данных о жильцах подъезда (формирование массива из файла): фамилия, имя, отчество, дата рождения(месяц, год), номер квартиры. Вывести: а)список детей, младше 16 лет; б)сообщение о том, родился ли кто-нибудь до 1954 года( да или нет); в)все записи, упорядоченные в алфавитном порядке. 0

@морпех 0 / 0 / 0 Регистрация: 10.01.2010 Сообщений: 27
	10.01.2010, 19:43 [ТС]
	есть ещё одна задачка: (for) Натуральное число из n цифр является числом Армстронга, если сумма его цифр, возведённых в n-ую степень равна самому числу (например 153=13+53+33). Получить все числа Арстронга, состоящие из четырёх цифр. Добавлено через 3 минуты а, всё, я её уже сделал)) 0