Помощь - Поиск - Пользователи - Календарь
Полная версия: программа из Уроки от Дмитриева Эдуарда
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
Данил
1.По теме "циклы": - напишите программу, печатающую столбик строк такого вида:

1 0 0 0 0 0 0 0 0
0 2 0 0 0 0 0 0 0
0 0 3 0 0 0 0 0 0
0 0 0 4 0 0 0 0 0
0 0 0 0 5 0 0 0 0
0 0 0 0 0 6 0 0 0
0 0 0 0 0 0 7 0 0
0 0 0 0 0 0 0 8 0
0 0 0 0 0 0 0 0 9

я прочитал начиная с первого все уроки и честно сам делал все задания, но не понимаю как эту прогу написать, объясните алгоритм, пожалуйста.... mega_chok.gif
klem4
Ты прав, задача очень трудная, вот самое простое решение :

$00401030:	push   %ebp
$00401031: mov %esp,%ebp
$00401033: sub $0x8,%esp
$00401036: mov %ebx,0xfffffff8(%ebp)
$00401039: mov %esi,0xfffffffc(%ebp)
$0040103C: call $4011a0 <fpc_initializeunits>
$00401041: mov $0x0,%cl
$00401043: mov $0x144,%edx
$00401048: mov $0x40a000,%eax
$0040104D: call $401200 <SYSTEM_FILLCHAR$formal$LONGINT$BYTE>
$00401052: movb $0x1,0x40a144
$00401059: decb 0x40a144
$0040105F: nop
$00401060: incb 0x40a144
$00401066: movzbl 0x40a144,%eax
$0040106D: imul $0x24,%eax,%eax
$00401070: movzbl 0x40a144,%edx
$00401077: movzbl 0x40a144,%ecx
$0040107E: mov %ecx,0x409fd8(%eax,%edx,4)
$00401085: cmpb $0x9,0x40a144
$0040108C: jb $401060 <main+48 at __redr.pp:9>
$0040108E: movb $0x1,0x40a144
$00401095: decb 0x40a144
$0040109B: nop
$0040109C: incb 0x40a144
$004010A2: call $401230 <fpc_get_output>
$004010A7: mov %eax,%ebx
$004010A9: call $401260 <fpc_writeln_end>
$004010AE: call $401310 <fpc_iocheck>
$004010B3: movb $0x1,0x40a145
$004010BA: decb 0x40a145
$004010C0: incb 0x40a145
$004010C6: call $401230 <fpc_get_output>
$004010CB: mov %eax,%esi
$004010CD: movzbl 0x40a144,%eax
$004010D4: imul $0x24,%eax,%eax
$004010D7: movzbl 0x40a145,%edx
$004010DE: mov 0x409fd8(%eax,%edx,4),%ecx
$004010E5: mov %esi,%edx
$004010E7: mov $0x0,%eax
$004010EC: call $401390 <fpc_write_text_sint>
$004010F1: call $401310 <fpc_iocheck>
$004010F6: mov $0x20,%cl
$004010F8: mov %esi,%eax
$004010FA: mov $0x0,%ebx
$004010FF: mov %eax,%edx
$00401101: mov %ebx,%eax
$00401103: call $4013f0 <fpc_write_text_char>
$00401108: call $401310 <fpc_iocheck>
$0040110D: mov %esi,%eax
$0040110F: call $4014c0 <fpc_write_end>
$00401114: call $401310 <fpc_iocheck>
$00401119: cmpb $0x9,0x40a145
$00401120: jb $4010c0 <main+144 at __redr.pp:13>
$00401122: cmpb $0x9,0x40a144
$00401129: jb $40109c <main+108 at __redr.pp:11>
$0040112F: call $4014e0 <fpc_get_input>
$00401134: mov %eax,%ebx
$00401136: call $401510 <fpc_readln_end>
$0040113B: call $401310 <fpc_iocheck>
$00401140: call $401690 <SYSTEM_DO_EXIT>
$00401145: mov 0xfffffff8(%ebp),%ebx
$00401148: mov 0xfffffffc(%ebp),%esi
$0040114B: leave
$0040114C: ret
End of assembler dump.


Гость
эээ млин если шутите, то несмешно, я только начинаю паскаль.... Эту программу нужно напсать на паскале а не на асемблере...
Гость
ну блин это же наверное несложно, подскажите
klem4
ладно не кипятись smile.gif

uses crt;
const
n=9;
var
x : array[1..n,1..n] of integer;
i,j : byte;
begin
fillchar(x, sizeof(x),0); // заполняем весь массив нулями
for i := 1 to n do x[i,i] := i;

for i := 1 to n do begin
writeln;
for j := 1 to n do
write(x[i,j],' ');
end;
readln
end.


диаганальный элемент - элемент и индексов i,i то есть 1,1; 2,2; 3,3; ... итд ;)
Гость
klem4 прости я незнал в какой раздел написать, и решил что пусть модератор удалит неправильный вариант...

спасибо большое....
Гость
странно, в этом варианте программы я так понимаю ты используешь двумерный массив, а судя по "Уроки от Дмитриева",которые выложены на этом сайте все должно быть куда проще, т.к. до этой задаче о массивах вообще не упоменалось, только FOR...
klem4
for i := 1 to n do begin
writeln;
for j := 1 to n do
if i=j then write(i,' ')
else write(0,' ');
end;
KENNY
воистину все гениальное просто, большое спасибо.. очень полезный у вас портал.... респект good.gif

вот кстати зарегестрировался... smile.gif
Altair
Цитата
Ты прав, задача очень трудная, вот самое простое решение :

и где это скомпилиться? blum.gif rolleyes.gif
KENNY
Вот еще вопрос, нужно посчитать сумму элементов массива расположенных между первым и последнм нулевым эдементами. Все это в однородном массиве, подскажите какова идея решения этой задачи?
volvo
Так... это... Идешь с конца массива ДО того как встретишь нулевой элемент, запоминаешь его индекс(это будет последний нулевой)... Потом идешь с начала до первого нулевого (оба эти действия - на цикл While)...

Ну и напоследок - обычным For-ом перебираешь все, что находится между двумя найденными индексами, суммируя при этом элементы...
KENNY
program maasiv1_var3;
const n=10;
var
A: array[1..n] of integer;
B: array[1..n] of integer;
i,j,proiz,nuln,nulk,k,summa,old,new: byte;


begin

proiz:=1;
WRITELN ('VVEDITE N ELEMENTOV MASSIVA');
for i := 1 to n do
read(A[i]);
writeln;

for j:=1 to n do
if odd(j)= false then proiz:=proiz*A[j];
writeln('proizved',proiz);

for j:=n downto 1 do begin
if A[j] = 0 then nuln:=j
else nuln:=0;
end;
for j:=1 to n do begin if A[j]=0 then nulk:=j else nulk:=0;
end;
if j=i then summa:=0 else begin
for j:=nuln to nulk do summa:=summa+A[j];
end;
writeln('summa mezhdu0 ',summa);

for i:=1 to n-1 do
begin new:=A[i];
old:=A[i+1];
k:=i;
if new>A[i+1] then begin
A[i+1]:=new;
A[i]:=old;

end;
end;
for i:=1 to n do writeln(A[i]);
readln;
end.


тута я пытался: сначала найти произведение эл-ов массива с четными номерами, потом сумму эл-ов между первыми последним нулевыми элементами, ну и в конце упорядочить по возростанию... конечно же ничего не получается, ну почему я такой корявый??? blink.gif blink.gif blink.gif
Во, тама кое что изменил, теперь сортирует, а вот произведение неправильно делает....
volvo
Ну, допустим, произведение она как раз правильно считает... Неправильно вычисляется сумма... Смотри, почему...
Вот твой код:
for j:=n downto 1 do begin
if A[j] = 0 then nuln:=j
else nuln:=0; { Вот эта ветка не нужна }
end;
for j:=1 to n do begin
if A[j]=0 then nulk:=j
else nulk:=0; { Эта, соответственно, тоже }
end;

{ разве нужно сравнивать I и J, а не nuln и nulk ? }
if j=i then summa:=0
else begin
for j:=nuln to nulk do summa:=summa+A[j];
end;

Почему Else в обоих случаях не нужен? Потому, что тебе нужно найти позиции нулевых элементов, ненулевые ты должен просто игнорировать, а ты не игнорируешь, а обращаешь на них внимание...
KENNY
VOLVO что бы я без тебя делал!!! Спасибо тебе огромное, тока есть еще один вопрос, как сделать в сортировке так чтоб он нули в начало сувал? а то так как я написал, нули остаются на своих места, хотя остальное нормально выстраивается....

Блин и произведение он неправильно считает... я вот щас вводил элементы:
0
1
3
4
0
2
6
7
8
9
он вывел что произведение =248 а на самом деле 504....
volvo
Ну, так пользуйся любым из методов сортировки... Например, обычный "пузырек":
for i := 1 to n do
for j := n downto i + 1 do
if a[j - 1] > a[j] then begin
old := a[j - 1]; a[j - 1] := a[j]; a[j] := old
end;

А вообще, загляни сюда, чтобы не изобретать велосипед: FAQ: Методы сортировок

Кстати, произведение считается правильно, только вспомни, какой диапазон значений у типа Byte? wink.gif Просто произведение больше, чем Byte может вместить... Опиши его как Integer...
KENNY
точто... байт.... smile.gif еще раз спасибо... мне этот паскаль позарез в уневере нужен.. так что буду совершенствоваться... спасибо большое VOLVO.

P.S. мне всегда нравились машины вольво smile.gif
KENNY
ч одномерным массивом вроде немного разобрался, теперь двумерный массив... в уроках на вашем сервере о них ничего не объясняется, я правда пытался понять чтонибудь из Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи > FAQ там есть про матрицы, но тоже трудно понять.. мне напимер нужно упорядочить строки целочисленной матрицы по возрастанию количества одинаковых элементов в каждой строчке, причем желательно это сделать в виде процедуры.. если не очень трудно не могли бы объяснить как?
klem4
А что ты хочешь .. чтобы тебе полную программу выложили ?

Для начала сообрази как подсчитать колво одинковыйх элементов в одномерном массиве, потом на основе этого алгоритмя реализуешь ф-ю, которая будет считать кол-во одинаковых элементов в i-ой строке, после этого пойдешь в наш FAQ и там выберешь себе понравившийся метод сортировки и дело в шляпе.
KENNY
Ну можно и полностью программу..... сейчас буду соображать...

делать проверку для каждого элемента и искать равные ему? больше ничего не могу придумать..
volvo
Цитата
после этого пойдешь в наш FAQ и там выберешь себе понравившийся метод сортировки

klem4, если бы все было так просто... Все алгоритмы сортировки, приведенные в FAQ-е работают с одномерными массивами...

Хотя... Если правильно задать матрицу, то можно работать с каждой строкой, как с отдельной переменной... Это упростит задачу. За дополнительной информацией - сюда:
Как задать матрицу, чтобы быстро поменять местами ее строки
KENNY
да да, я это читал... так всеже как правильно посчитать колво одинковыйх элементов в массиве?
klem4
например вот так :

uses crt;
const
n=10;
var
x : array[1..n] of integer;
i,j,count,temp : integer;
begin

clrscr;

for i := 1 to n do readln(x[i]);

i := 1;

count :=1 ;

while(i<=n-1) do begin
j := i + 1;
temp := 1;
while(j<=n) do begin
if x[i] = x[j] then inc(temp);
inc(j);
end;

if temp>count then count := temp;
inc(i);
end;

writeln('count=',count);

readln
end.
volvo
While иногда запутывает программу, и она выглядит искусственным нагромождением конструкций... То же самое через For читается проще:

uses crt;
const
n=10;
var
x : array[1..n] of integer;
i,j,count,temp : integer;
begin

clrscr;
for i := 1 to n do readln(x[i]);

count :=1 ;
for i := 1 to n - 1 do begin

temp := 1;
for j := i + 1 to n do
if x[i] = x[j] then inc(temp);

if temp>count then count := temp;

end;

writeln('count=',count);
readln
end.
klem4
yes2.gif Да, я просто выложил не окончательную версию, не то скопировал, если использовать такой вариант, то возможны лишние операции, вот тот вариант который я хотел запостить :


uses crt;
const
n=10;
var
x : array[1..n] of integer;
i,j,count,temp : integer;
begin

clrscr;

for i := 1 to n do readln(x[i]);

i := 1;

count :=1 ;

while(i<=n-1) and (count<n-i+1) do begin
j := i + 1;
temp := 1;
while(j<=n) do begin
if x[i] = x[j] then inc(temp);
inc(j);
end;

if temp>count then count := temp;
inc(i);
end;

writeln('count=',count);

readln
end.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.