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

@морпех · Регистрация: 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 выдаёт

(

Новые блоги и статьи Все статьи Все блоги /
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

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

	Выполнить ручную трассировку сортировки массива простыми втавками 10.01.2010, 17:37. Показов 9889. Ответов 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